[c/c++] 백준 8979 (Silver 5)

🔨 문제

https://www.acmicpc.net/problem/8979

<요약>

올림픽 순위 매기기
조건 1. 금메달 수가 많은 나라
조건 2. 금메달 수가 같으면, 은메달 수가 더 많은 나라
조건 3. 금, 은메달 수가 모두 같으면, 동메달 수가 더 많은 나라

n개의 국가를 입력 받고, k번째 나라는 몇 등을 했는지 출력

🔨 해결방법

https://blog.naver.com/mms0801/221887013596
철저히 이 블로그의 도움을 받았따

🔨 코드

이 코드는 8점짜리 코드와 100점짜리 코드로 나뉘어집니다🙄

• 8점

#include <iostream>
using namespace std;

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	int n, k;
	cin >> n >> k;
	int a, b, c;
	int A[1001] = { 0 }, B[1001] = { 0 }, C[1001] = { 0 };
	int total[1001] = { 0 };
	for (int i = 1; i <= n; i++) {
		int num;
		cin >> num;
		if (num == k) {
			cin >> a >> b >> c;
		}
		else {
			cin >> A[i] >>B[i] >> C[i];
		}		
	}
	int rank = 0;
	for (int i = 1; i < n; i++) {
		if (A[i] > a) rank++;
		else if (A[i] == a && B[i] > b) rank++;
		else if (A[i] == a && B[i] == b && C[i] > c) rank++;
	}
	cout << rank+1;

	return 0;
}

이 코드는 n이 2인 경우, 모든 국가의 은메달 및 동메달 획득 수가 0인 경우, n<=500인 경우를 충족하지 못한다.

• 100점

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

typedef struct {
	int num;
	int gold;
	int silver;
	int bronze;
	int rank;
}nation; //nation 구조체 정의

bool compare(nation x, nation y) { //고려 기준이 많을 때 구조체 이용
	if (x.gold == y.gold) {
		if (x.silver == y.silver)
			return x.bronze > y.bronze;
		else return x.silver > y.silver; // 은메달 내림차순 정리
	}
	else return x.gold > y.gold; // 금메달 내림차순 정리
}
int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	int n, k,result=0;
	cin >> n >> k;
	vector<nation> medal(n + 1); //i=1부터 시작
	for (int i = 1; i <= n; i++) {
		cin >> medal[i].num >> medal[i].gold >> medal[i].silver >> medal[i].bronze;
	}
	sort(medal.begin() + 1, medal.end(), compare);

	int currank = 1;
	for (int i = 1; i <= n; i++) {
		if (medal[i].gold == medal[i - 1].gold && medal[i].silver == medal[i - 1].silver
			&& medal[i].bronze == medal[i - 1].bronze) { // 메달 수가 같으면
			medal[i].rank = currank; // 현재 등수로 채워줌
		}
		else {
			currank = i; // 그게 아니면 현재 등수를 i로 채워줌
			medal[i].rank = i; // 현재 등수로 채워주기
		}
		if (medal[i].num == k) { // 찾고자 하는 나라가 나오면
			result = medal[i].rank;
			break;
		}
	}
	cout << result;
	return 0;
}

---

흠 일단 내가 만든 코드가 8점이라는게 너무 충격이었고 ㅋㅋㅋㅋ 대체 어떻게 해야 100점인 건지도 모르겠는 문제였다. 그래서 서치해서 저 블로그 발견하고 공부하자는 생각으로 문제를 풀었당