백준 올림픽 (8979번) C++

백준 올림픽 (8979번)

---

문제 설명

문제

• 올림픽은 공식적으로는 국가 순위를 매기지 않지만, 비공식적으로는 금 → 은 → 동 순서로 메달 수를 비교하여 순위를 매깁니다.
• 규칙은 다음과 같습니다.
1. 금메달이 많은 나라가 더 높은 순위.
2. 금메달이 같으면 은메달이 많은 나라가 더 높은 순위.
3. 금, 은이 같으면 동메달이 많은 나라가 더 높은 순위.
4. 금·은·동이 모두 같으면 같은 등수.
• 각 국가는 1 ~ N의 번호로 주어지고, 특정 국가 K의 등수를 출력하는 문제입니다.

---

테스트케이스

예제 입력 1

4 3
1 1 2 0
2 0 1 0
3 0 1 0
4 0 0 1

예제 출력 1

2

---

문제 작동원리

입력은 총 4개의 국가이고, 알고 싶은 국가는 3번 국가입니다.

• 1번 국가: 금 1, 은 2, 동 0
• 2번 국가: 금 0, 은 1, 동 0
• 3번 국가: 금 0, 은 1, 동 0
• 4번 국가: 금 0, 은 0, 동 1

비교 규칙을 적용해봅시다.

1. 1번 국가 vs 3번 국가
• 금메달 비교: 1번(1) > 3번(0) → 1번이 더 잘했음.
• 따라서 3번보다 순위가 높은 국가 하나 발견.
2. 2번 국가 vs 3번 국가
• 금: 둘 다 0.
• 은: 둘 다 1.
• 동: 둘 다 0.
• → 완전히 동일. 따라서 동등한 순위.
3. 4번 국가 vs 3번 국가
• 금: 0 vs 0 → 같음.
• 은: 0 vs 1 → 3번이 더 잘했음.
• → 4번은 3번보다 낮은 순위.

즉, 3번보다 더 잘한 나라는 1개(1번 국가) 뿐입니다.

그래서 등수 = (더 잘한 나라 수) + 1 = 1 + 1 = 2.

→ 최종 출력은 2가 됩니다.

---

아이디어

1. 국가 정보를 구조체(Olym)에 담아서 관리합니다.
2. operator<를 정의해서 금 → 은 → 동 순으로 비교할 수 있게 합니다.
• 여기서 <는 “내가 다른 나라보다 못했는가?”를 의미합니다.
3. 특정 국가 K를 찾고, 모든 국가와 비교합니다.
• arr[K] < arr[i]라면 K가 i보다 못한 것이므로 rank++.
4. 최종 rank 출력.

---

전체코드

#include <iostream>
using namespace std;
struct Olym {
    int index;
    int gold = 0;
    int silver = 0;
    int bronze = 0;

    bool operator<(const Olym &other) const {
        if (gold != other.gold) {
            return gold < other.gold;
        }
        if (silver != other.silver) {
            return silver < other.silver;
        }
        return bronze < other.bronze;
    }
};

int main(void) {
    int N, K, temp, index;
    cin >> N >> K;
    
    Olym* arr2 = new Olym[N];
    for (int i = 0; i < N; i++) {
        cin >> temp;
        if (temp == K) {
            index = i;
        }
        arr2[i].index = temp;
        for (int j = 0; j < 3; j++) {
            cin >> temp;
            if (j == 0) {
                arr2[i].gold = temp;
            } else if (j == 1) {
                arr2[i].silver = temp;
            } else if (j == 2) {
                arr2[i].bronze = temp;
            }
        }
    }
    
    int rank = 1;
    for (int i = 0; i < N; i++) {
        if (arr2[index] < arr2[i]) {
            rank++;
        }
    }
    
    cout << rank << endl;
    
    delete[] arr2;
    return 0;
}

---

결론

• 이 문제의 핵심은 “점수 합산”이 아니라 “금 → 은 → 동 순서”의 사전식 비교입니다.
• struct와 operator<를 활용하면 코드가 훨씬 간결해집니다.
• 특정 국가와 모든 국가를 비교해 더 잘한 나라 수를 세고, (그 수 + 1)을 출력하면 정답을 구할 수 있습니다.
• 👉 따라서 금메달 1개는 동메달 10개보다, 동메달 100개보다 무조건 우선이라는 규칙을 다시 한번 확인할 수 있는 문제입니다.