글 읽기 - 뭐가 틀린지 도저히 모르겠습니다...

dnfwlxo11 5년 전 0

질문게시판에 올라온 반례라는 것들 다 찾아서 쳐봐도 잘나오는데 어느부분이 틀린지 모르겠습니다.

이틀동안 스트레스받아서 짜증납니다 ㅠㅠ

#include<stdio.h>

int main() {
	int N = 0, i = 0, j = 0, max = 0, rank = 0;
	int score[3][1000] = { 0, };
	int count[2][3] = { 0, };
	int sum[3] = { 0, };

	scanf("%d", &N);

	for (i = 0; i < N; i++)
		for (j = 0; j < 3; j++) {
			scanf("%d", &score[j][i]);
			sum[j] = sum[j] + score[j][i];

			if (score[j][i] == 3)
				count[0][j] = 1 + count[0][j];
			else if (score[j][i] == 2)
				count[1][j] = 1 + count[1][j];
		}

	for (int i = 0; i < 3; i++) {
		if (max < sum[i]) {
			max = sum[i];
			rank = i + 1;
		}

		else if (max == sum[i]) {
			if (count[0][rank - 1] < count[0][i]) {
				rank = i + 1;
				max = sum[i];
			}

			else if (count[0][rank - 1] == count[0][i]) {
				if (count[1][rank - 1] < count[1][i]){
					rank = i + 1;
					max = sum[i];
				}
				else if (count[1][rank - 1] == count[1][i]) {
					rank = 0;
					max = sum[i];
				}
			}
		}
	}

	printf("%d %d", rank, max);
}

djm03178 5년 전 3

3
1 2 3
2 3 1
3 1 2

이렇게 결과를 넣었을 때 어떤 환경에서는 잘 나오는 것으로 보일 수 있으나, 실제로 코드를 분석해 보면 rank가 0인 상태에서 29번째 줄의 검사를 하게 됩니다. 그래서 count[0][-1]에 접근을 하게 되는데 이 결과가 어떻게 될지는 아무도 모릅니다.

dnfwlxo11 5년 전 0

rank를 인덱스에 넣었더니 그런 헛점이 있었네요...

정말감사합니다.

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

문제

문제

출처

ICPC

뭐가 틀린지 도저히 모르겠습니다...

dnfwlxo11 5년 전 0

djm03178 5년 전 3

dnfwlxo11 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말