글 읽기 - C) 어디가 틀렸는지 모르겠습니다

cosmos3021 2년 전 0

na, st, ju 배열에 학생의 정보를 담습니다.

이후 put 함수로 넘어가 어느 학생이 순위권(상위 3명)인지 알아냅니다.

순위권에 드는 학생의 정보를 medal과 menum에 저장하는데, medal엔 학생의 점수를, menum엔 그 학생이 na, st, ju 배열의 몇 번째인지를 담습니다.

이후 swap 함수에서 세 학생 중 누가 1등이고 누가 2등, 누가 3등인지 가립니다.

참고 : 0번째 칸이 1등, 1번째 칸이 2등, 2번째 칸이 3등입니다.

만일 1, 2, 3등의 국적이 같다면 main의 if 문에서 3등을 초기화하고 다른 국가의 학생 중 가장 점수가 높은 학생을 3등으로 만듭니다.

코드가 길어 간단히 설명드렸습니다.

다른 데이터를 입력해봐도 정상적으로 출력되는데, 틀렸다고 뜨네요.

고수님들 어디가 틀렸는지 알려주세용!

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>

int medal[3] = { 0 };
int menum[3] = { 0 };

int na[101];
int st[101];
int ju[101];

void put(int n) {
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < 3; j++) {
			if (medal[j] < ju[i]) {
				medal[j] = ju[i];
				menum[j] = i;
				i++;
			}
		}
	}
}

void swap(void) {
	int tmp;
	for (int i = 0; i < 3; i++) {
		for (int j = i + 1; j < 3; j++) {
			if (medal[i] < medal[j]) {
				tmp = medal[i];
				medal[i] = medal[j];
				medal[j] = tmp;

				tmp = menum[i];
				menum[i] = menum[j];
				menum[j] = tmp;
			}
		}
	}
}

int main(void) {
	int n;
	scanf("%d", &n);

	for (int i = 0; i < n; i++) {
		scanf("%d %d %d", &na[i], &st[i], &ju[i]);
	}

	put(n);
	swap();

	if (na[menum[0]] == na[menum[1]] && na[menum[0]] == na[menum[2]]) {
		medal[2] = 0;
		for (int i = 0; i < n; i++) {
			if (medal[2] < ju[i] && na[i] != na[menum[0]]) {
				medal[2] = ju[i];
				menum[2] = i;
			}
		}
	}

	for (int i = 0; i < 3; i++) {
		printf("%d %d\n", na[menum[i]], st[menum[i]]);
	}
	return 0;
}

dldyddlwl 2년 전 1

아래에 있습니다.

/*
반례

4
1 1 90
1 2 80
2 1 70
2 2 85

*/
// 문제는 put에서 발생했습니다.

void put(int n) {                    // 반례를 예로 들어서 생각해봅시다.
	for (int i = 0; i < n; i++) {        // 3번째 학생까지는 잘 진행되었습니다!
		for (int j = 0; j < 3; j++) {        
			if (medal[j] < ju[i]) {
				medal[j] = ju[i];
				menum[j] = i;
				i++;        // 그런데, i=2(3번째학생)을 마치고, i++이 됩니다.(3), 그리고 다시 for문에서 i++(4) 
                            // 마지막 i, 즉 3은 for문을 거치지 못하게 됩니다.   
			}
		}
	}
}

// 즉, 문제는 메달리스트를 정하고 난 후에, i++이 되면서, 점검해야할 친구를 놓칠 수도 있다는 것입니다.

cosmos3021 2년 전 0

감사합니다 ㅠㅠ!

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

문제

문제

출처

ICPC

C) 어디가 틀렸는지 모르겠습니다

cosmos3021 2년 전 0

dldyddlwl 2년 전 1

cosmos3021 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말