백준 올림픽 (8979번) 파이썬(Python)

백준 올림픽 (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. 파이썬의 연산자 오버로딩(`__lt__` 메소드)을 활용하여 금 → 은 → 동 순으로 비교할 수 있게 합니다.
• `__lt__(self, other)`는 `self < other` 연산이 호출될 때 실행됩니다. 이 문제에서는 "내가 다른 나라보다 못한가?"를 판단하는 로직을 담습니다.
3. 입력받은 국가들을 클래스 인스턴스로 만들어 리스트에 저장합니다.
4. 특정 국가 `K`를 찾고, 리스트의 모든 국가와 비교하여 `K`보다 순위가 높은 국가의 수를 셉니다.
5. 최종 등수는 `(더 잘한 나라 수) + 1`이 됩니다.

---

전체 코드

class Olym:
    def __init__(self, index, gold, silver, bronze):
        self.index = index
        self.gold = gold
        self.silver = silver
        self.bronze = bronze

    def __lt__(self, other):
        if self.gold != other.gold:
            return self.gold < other.gold
        if self.silver != other.silver:
            return self.silver < other.silver
        return self.bronze < other.bronze

N, K = map(int, input().split())
arr = []
index = 0
rank = 1

for i in range(N):
    temp = list(map(int, input().split()))
    if temp[0] == K:
        index = i
    arr.append(Olym(temp[0], temp[1], temp[2], temp[3]))

for i in range(N):
    if arr[index] < arr[i]:
        rank += 1

print(rank)

---

결론

• 이 문제는 단순히 점수를 합산하는 것이 아니라, 금 → 은 → 동 순서로 비교하는 **사전식 비교**가 핵심입니다.
• 파이썬의 **객체 지향 프로그래밍** 기능을 활용하면 국가별 메달 정보를 하나의 객체로 묶어 코드를 구조화할 수 있습니다.
• 특히, `__lt__`와 같은 **연산자 오버로딩**을 이용하면 비교 로직을 클래스 내부에 깔끔하게 구현할 수 있어 코드가 더욱 간결해집니다.
• 특정 국가와 모든 국가를 비교해 더 잘한 나라 수를 세고, `(그 수 + 1)`을 출력하면 정답을 구할 수 있습니다.