백준 2535 아시아 정보올림피아드(Java)

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

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

---

 

해석 및 팁

 

---

 

이 문제는 먼저 이중배열에 값을 입력받은 후 comparator을 사용해서 점수를 기준으로 정렬해 줍니다. 만약 금메달과 은메달을 같은 국가가 수상했을 경우 동메달은 다른 국가가 수상해야 하므로 그다음으로 등장하는 국가를 찾아서 출력해 주면 되고 금메달과 은메달이 다른 나라인 경우에는 순서대로 출력해 주면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.Arrays;
import java.util.Comparator;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();

    int index = 0;
    int n = sc.nextInt();
    int[][] arr = new int[n][3];

    for(int i = 0; i < n; i++) {
      arr[i][0] = sc.nextInt();
      arr[i][1] = sc.nextInt();
      arr[i][2] = sc.nextInt();
    }

    Arrays.sort(arr, new Comparator<int[]>(){
      public int compare(int[] o1, int[] o2) {
        return o2[2] - o1[2];
      }
    });

    sb.append(arr[0][0]+" "+arr[0][1]).append("\n");
    sb.append(arr[1][0]+" "+arr[1][1]).append("\n");
    
    if(arr[0][0] == arr[1][0]) {
      for(int i = 2; i < n; i++) {
        if(arr[1][0] != arr[i][0]) {
          index = i;
          break;
        }
      }
      sb.append(arr[index][0]+" "+arr[index][1]).append("\n");
    }
    else sb.append(arr[2][0]+" "+arr[2][1]).append("\n");

    System.out.print(sb);
  }
}