글 읽기 - 코드를 수정해 맞은 문제가 되었는데 왜 맞았는지 모르겠습니다

byeol 1년 전 0

size 부분을 100000에서 30000으로 바꾸었을 뿐인데 계속 틀렸던 문제가 맞았는데 맞은 이유를 잘 모르겠습니다.

도움 주시면 정말 감사드리겠습니다!

int main(){
	int answer = 0;
	int size = 30000;
	int start[size];
	int end[size];
	int i;
	int N;
	
	start[0] = 1;
	end[0] = 8;
	
	for (i=1; i<=size; i++){
		start[i] = start[i-1] + 6*i;
		end[i] = end[i-1] + 6*(i+1);
	}
	
	scanf("%d", &N);
	
	if (N==1){
		answer = 1;
	}else {
		for (i=0;i<=size;i++){
			if ((N>start[i])&&(N<end[i])){
				answer = i+2;
			}
		}
	}
	
	printf("%d", answer);
	return 0;
}

djm03178 1년 전 1

어느 쪽이든 start나 end는 size-1까지만 인덱스를 가지고 있고, 12~15번째 줄의 루프는 존재하지 않는 start[size]와 end[size]에 접근하기 때문에 undefined behavior가 되므로 무슨 일이 벌어져도 이상하지 않습니다. 우연히도 size가 30000일 때 정답에 영향을 미치지 않는 방향으로 동작했을 뿐입니다.

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

문제

문제

출처

ICPC

코드를 수정해 맞은 문제가 되었는데 왜 맞았는지 모르겠습니다

byeol 1년 전 0

djm03178 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말