글 읽기 - 런타임에러 왜뜨는지 모르겠어요, 반례를 못찾겠어요!

swrho 4년 전 0

런타임 에러가 왜뜨는지 이해가 안가요

질문글에 게시글에 있는 모든 반례를 넣어봤는데 잘 작동합니다.

고쳐주시면 감사하겠습니다

#include<stdio.h>
int N, tower[100001], cnt;
int main() {
	scanf("%d", &N);
	for (int i = 1; i <= N; i++) {
		scanf("%d", &tower[i]);
	}
	for (int i = 1; i <= N - 1; i++) {
		for (int j = i + 1; j <= N; j++) {
			if (tower[i] > tower[j]) {
				int temp = tower[i];
				tower[i] = tower[j];
				tower[j] = temp;
			}
		}
	}
	int a = 1, b = N;
	while (tower[b] != 0) {
		//가로가 세로보다 더 긴 경우
		if (N >= tower[b]) {
			for (int i = 1; i <= b; i++) tower[i]--;
			while (tower[a] == 0) {
				a++;
				N = N - 1;
			}
		}
		//세로가 가로보다 더 긴 경우
		else if (tower[b] > N) {
			tower[b] = 0;
			N = N - 1;
			b = b - 1;
		}
		else{}
		cnt++;
	}
	printf("%d", cnt);
}

djm03178 4년 전 0

N이 10만이면 tower[100000]이 0이 아닐 가능성이 있고, 여기서 23번째 줄이 실행되어 a가 10만 1이 되는데도 그 다음 다시 tower[a]에 접근하게 됩니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임에러 왜뜨는지 모르겠어요, 반례를 못찾겠어요!

swrho 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말