글 읽기 - 왜 틀렸다고 하는지 모르겠어요 ㅠㅠ

arittung 3년 전 0

스코어, 국가번호, 학생번호를 나타내는 각각의 일차원배열을 만들어서 스코어 를 기준으로 오름차순으로 정렬한뒤

medal_Num[]을 이용해 어떠한 국가가 2개 보다 많이 메달을 받지 않도록 한 코드입니다.

어느 부분이 틀린걸까요 ㅠㅠ

#include <iostream>
using namespace std;

void swap(int* arr, int a, int b) {
	int tmp = arr[a];
	arr[a] = arr[b];
	arr[b] = tmp;
}
int main() {
	int n;
	cin >> n;
	int* contry;
	int* student;
	int* score;
	int* medal_Num;
	contry = new int[n];
	student = new int[n];
	score = new int[n];
	medal_Num = new int[n];
	
	for (int i = 0; i < n; i++) {
		cin >> contry[i];
		cin >> student[i];
		cin >> score[i];
		medal_Num[i] = 0;
	}

	for (int i = 0; i < n - 1; i++) {
		for (int j = i + 1; j < n; j++) {
			if (score[i] < score[j]) {
				swap(score, i, j);
				swap(student, i, j);
				swap(contry, i, j);
			}
		}
	}

	int cnt = 0;
	int i = 0;
	while(1) {
		if (medal_Num[contry[i]] < 2) {
			cout << contry[i] << " " << student[i] << endl;
			i++;
			cnt++;
			medal_Num[contry[i]]++;
		}
		else {
			i++;
		}
		if (cnt == 3) {
			break;
		}
	}
	delete[]student;
	delete[] contry;
	delete[] score;
	delete[] medal_Num;
	return 0;
}

dldyddlwl 3년 전 1

if (medal_Num[contry[i]] < 2) {

cout << contry[i] << " " << student[i] << endl;

i++;

cnt++;

medal_Num[contry[i]]++;

}

잘하셨습니다! 그런데, 위 if문에서 i를 미리 바꾸고, medal[contry[i]]값을 바꾸셔서 그렇습니다!!

그렇게 되면, 엉뚱하게 다른 나라의 메달을 변경할 수도 있겠죠. 따라서,i를 변경하기 전에 메달값을 변경해줘야 합니다!

arittung 3년 전 0

감사합니다!! 해결했어요

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

문제

문제

출처

ICPC

왜 틀렸다고 하는지 모르겠어요 ㅠㅠ

arittung 3년 전 0

dldyddlwl 3년 전 1

arittung 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말