Algorithm | Q.7568 - 덩치

7568번: 덩치

 각 인원마다 키와 몸무게가 주어진다. 이 때 덩치 순서를 출력하는 문제이다. 덩치를 비교할 때에는 키와 몸무게가 모두 비교 대상보다 커야 덩치가 크다고 할 수 있다. 만약 키는 더 크지만 몸무게는 더 적게 나간다면 덩치는 비교할 수 없어 같은 순위로 기록되게 된다.

import java.util.Scanner;

public class Main {

  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int[][] info = new int[n][2];
    int[] rank = new int[n];

    for (int i = 0; i < n; i++) {
      info[i][0] = sc.nextInt();  // 몸무게
      info[i][1] = sc.nextInt();  // 키

      rank[i] = 1;  // rank 초기화
    }
    sc.close();

    for (int i = 0; i < n; i++) {
      for (int j = 0; j < n; j++) {
        if(info[i][0] < info[j][0] && info[i][1] < info[j][1]) {  // 키와 몸무게가 모두 작다면
          rank[i]++;  // 순위를 증가시킨다.
        }
      }
    }

    StringBuilder sb = new StringBuilder();
    for (int i = 0; i < n; i++) {
      sb.append(rank[i] + " ");
    }

    System.out.println(sb.toString());
  }
}

 이중 for문을 이용하여 한 사람의 덩치 순위를 구하려면 그 사람을 제외한 모든 사람들과 비교하여 rank[]에 기록한다. 브루트 포스를 이용하여 간단하게 해결할 수 있는 문제이다.