[백준] 7568. 덩치

https://www.acmicpc.net/problem/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[][] arr = new int[N][2];
		int[] ranking = new int[N];
		
		for(int i=0; i<N; i++) {
			int w = sc.nextInt();
			int h = sc.nextInt();
			arr[i][0] = w;
			arr[i][1] = h;
		}
		
		
		for(int i=0; i<N; i++) {
			int rank = 0;
			for(int j=0; j<N; j++) {
				if(i==j) continue;
				if(arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1]) rank++;
				
			}
			ranking[i] = rank+1;
		}
		
		for(int i=0; i<N; i++) {
			System.out.print(ranking[i] + " ");
		}
		
		
		
	}
}