백준 브루트포스 - 7568번 : 덩치

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

7568번: 덩치

---

import java.util.*;
public class Main{
	public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        body[] ps = new body[n];
        int[] sum = new int[n];
        Arrays.fill(sum,1);
        for(int i=0; i<n; i++){
            int w = sc.nextInt();
            int h = sc.nextInt();
            ps[i] = new body(h,w);
        }
        for(int i=0; i<n; i++){
            for(int j=n-1; j>=0; j--){
                if(ps[i].weight<ps[j].weight&&ps[i].height<ps[j].height){
                   sum[i]++;
                }
            }
        }
        for(int i=0; i<n; i++){
            System.out.print(sum[i]);
            if(i!=n-1)System.out.print(" ");
        }
    }
}
class body{
    int height;
    int weight;
    public body(int h, int w){
        this.weight = w;
        this.height = h;
    }
}