BOJ_2535 : 아시아 정보올림피아드

👉 문제링크

2535번: 아시아 정보올림피아드

---

---

🔸 문제 분석 🔸

• 대회 결과가 주어지면 점수 순으로 내림차순 정렬한다.
• 1, 2, 3등 순으로 금메달, 은메달, 동메달을 줄 수 있는데, 한 국가에서 메달을 최대 2개 받을 수 있다.

🔸 코드 🔸

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));
        StringBuilder sb = new StringBuilder();
        int n = Integer.parseInt(br.readLine());
        int[] counrtry = new int[n+1];
        Mydata[] arr = new Mydata[n];

        for (int i = 0; i < n; i++){
            StringTokenizer st = new StringTokenizer(br.readLine());
            arr[i] = new Mydata(Integer.parseInt(st.nextToken()),Integer.parseInt(st.nextToken()),Integer.parseInt(st.nextToken()));
        }
        Arrays.sort(arr);

        int count = 0, i = 0;
        while (count < 3){
            if (counrtry[arr[i].country] < 2) {
                counrtry[arr[i].country]++;
                sb.append(arr[i].country + " " + arr[i].student + "\n");
                count++;
            }
            i++;
        }
        System.out.println(sb.toString());
    }
}

class Mydata implements Comparable<Mydata> {
    int country;
    int student;
    int grade;

    public Mydata(int country, int student, int grade) {
        this.country = country;
        this.student = student;
        this.grade = grade;
    }

    @Override
    public int compareTo(Mydata o) {
        return o.grade - this.grade;
    }
}

🔸 코드 해석 🔸

• 국가 번호, 학생 번호, 대회 성적을 입력받고, 사용자 지정 정렬로 대회 성적으로 정렬한다.
• 3번의 메달이 나올 때 까지 계산을 반복한다.
  • 한 국가가 받은 메달을 카운트해서 2번이상 받은 국가는 넘어간다.

---

🔸 end 🔸

• 사용자 지정 배열을 공부한 뒤 비슷한 양상으로 나온 문제여서 저번에 쓴 방법을 그대로 사용해 보았다.
• 외부에 새로운 클래스 Mydata를 선언해서 Comparable 인터페이스를 상속받는다.
  • 새로운 정렬 조건으로 대회 성적으로 내림차순 정렬한다.
• 외부 클래스를 만드는 것 보다. Arrays.sort()에서 두 번째 인자로 new Comparable<Integer[ ]>를 정의하는 방법이 더 깔끔한 것 같다.