글 읽기 - C언어) 채점 데이터에 오류가 있는 것 같습니다

jay531 3년 전 0

일단 첨부한 소스 코드는 맞았습니다!! 가 나옵니다. 하지만,

11번째 줄) cnt = 0 부터 시작하고
26번째 줄) N까지 돌아야 하는 for문이 N+1까지 돌아갑니다

이 경우 서류 1등이 카운트되지 않고, N+1은 쓰레기값이기 때문에 제대로 된 값을 체크하지 않습니다. 때문에 출력이 제대로 나온다고 해도 제대로 된 답안이 아닙니다.

코드 제출 과정에서 실수로 예전 코드를 냈는데, 그대로 통과해버려서 제보드립니다.

#include <stdio.h>

int main(){
	
	int i, j, T;

	scanf("%d", &T);

	for(i=0;i<T;++i){

		int N, cnt=0;
		scanf("%d", &N);

		int arr[100001] = {0, };

		for(j=1;j<=N;++j){
			int sur, myun;
			scanf("%d%d", &sur, &myun);

			arr[sur] = myun;
		}

		/* min에 서류 1등의 면접 등수 기록 */
		int min = arr[1];

		for(j=1;j<=N+1;++j){

			/* min 값이 변경된다 == 서류 1등보다 면접 등수가 높다 == 합격 */
			if(min > arr[j]){
				min = arr[j];
				cnt++;
			}
		}

		printf("%d\n", cnt);
	}


	return 0;
}

ehdrmsl2001 3년 전 1

arr[n+1] 은 항상 0이라 cnt++이 되니까 우연히 제대로 된 값이 나오는 거 같네요...

jh05013 3년 전 1

"맞았습니다!!"의 기준은 올바른 출력이 나오는 것입니다. Undefined behavior가 발생한다고 해도 우연히 출력이 잘 나와서 맞았습니다!!를 받을 수 있습니다.

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

문제

문제

출처

ICPC

C언어) 채점 데이터에 오류가 있는 것 같습니다

jay531 3년 전 0

ehdrmsl2001 3년 전 1

jh05013 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말