BOJ_8979 : 올림픽

👉 문제링크

8979번: 올림픽

---

---

🔸 문제 분석 🔸

• n개 국가의 올림픽 결과가 주어지면, m번째 국가가 몇 등인지 출력한다.

🔸 코드 🔸

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        int k = Integer.parseInt(st.nextToken());
        MyData_8979[] data = new MyData_8979[n];
        for (int i = 0; i < n; i++) {
            st = new StringTokenizer(br.readLine());
            data[i] = new MyData_8979(Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()));
        }

        Arrays.sort(data);

        int answer = 1;
        for (int i = 0; i < n; i++) {
            if (data[i].n == k || i == n-1) {
                System.out.println(answer);
                break;
            }
            if (data[i].g != data[i+1].g || data[i].s != data[i+1].s || data[i].b != data[i+1].b)
                answer = i+2;
        }
    }
}

class MyData_8979 implements Comparable<MyData_8979> {
    int n, g, s, b;
    public MyData_8979(int n, int g, int s, int b) {
        this.n = n;
        this.g = g;
        this.s = s;
        this.b = b;
    }

    @Override
    public int compareTo(MyData_8979 o) {
        if (this.g != o.g)
            return o.g - this.g;
        else if (this.s != o.s)
            return o.s - this.s;
        else
            return o.b - this.b;
    }
}

 

🔸 코드 해석 🔸

• 클래스를 따로 선언해서 사용자지정 정렬로 국가 별 올림픽 결과를 메달 순으로 정렬했다.
• k번재 국가의 순위를 출력한다.
  • 정렬된 올림픽 결과 배열에서 메달 수가 모두 같으면 같은 순위로 계산한다.

---

🔸 end 🔸

• 사용자 지정 정렬은 이제 충분히 연습되어서 어려움이 없었지만, 순위를 출력하는게 오히려 더 어려웠다.
• 국가의 수 n이 2일 때 인덱스 오류가 있어서 1회 틀렸다.