[BOJ]7568번: 덩치

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

7568번: 덩치

 

 

 

import java.io.*;
 
public class Main {
    
    public static void main(String[] args) throws Exception {
 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        // 입력
        int N = Integer.parseInt(br.readLine());
        int[][] arrSize = new int[N][2];
        
        for (int i = 0; i < N; i++) {
            String[] temp = br.readLine().split(" ");
            arrSize[i][0] = Integer.parseInt(temp[0]);
            arrSize[i][1] = Integer.parseInt(temp[1]);
        }
        
        // 등수 = 1 + i번째 사람보다 덩치가 큰 사람 수
        for (int i = 0; i < N; i++) {
            
            int rank = 1;
            for (int j = 0; j < N; j++) {
 
                if (arrSize[i][0] < arrSize[j][0] && arrSize[i][1] < arrSize[j][1]) {
                    rank++;
                }
            }
            bw.write(rank + " ");
        }
        bw.flush();
    }
}

 

브루트 포스

문제 조건대로 충실히 구현하면 된다.