[C++] 백준 8979 - 올림픽

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

8979번: 올림픽

<풀이>

1. 국가 번호를 index로 해서 금메달, 은메달, 동메달 배열을 따로 생성하여 입력받는다.

2. 1번 국가부터 입력받는 N번 국가까지 K번 국가보다 잘한 국가 수를 찾는다.

#include <iostream>
using namespace std;
 
int N, K;
int gold[1001];
int silver[1001];
int bronze[1001];
int res = 0;
 
int main() {
 
    //입력
    cin >> N >> K;
    for (int i = 0; i < N; i++) {
        int index;
        cin >> index;
        cin >> gold[index] >> silver[index] >> bronze[index];
    }
 
    //1번 국가부터 N번 국가까지 K번 국가보다 더 잘한 국가일 경우 res++
    for (int i = 1; i <= N; i++) {
        if (gold[i] > gold[K]) {
            res++;
        }
        else if (gold[i] == gold[K]) {
            if (silver[i] > silver[K]) {
                res++;
            }
            else if (silver[i] == silver[K]) {
                if (bronze[i] > bronze[K]) {
                    res++;
                }
            }
        }
    }
 
    //출력
    cout << res + 1;
}

 

구현에 대해 알아볼 수 있는 문제였습니다.