[백준 7568] 덩치

문제

풀이

 

import java.util.Scanner;

class Main {
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int n = scan.nextInt();
		int[] weight = new int[n];
		int[] height = new int[n];
		for (int i = 0; i < n; i++) {
			weight[i] = scan.nextInt();
			height[i] = scan.nextInt();
		}
		
		int[] answer = new int[n];
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if (i == j) continue;
				if (weight[i] < weight[j] && height[i] < height[j]) answer[i]++;
			}
		}
        for (int i = 0; i < n; i++) {
        	answer[i]++;
        	System.out.print(answer[i] + " ");
        }
	}
	
}

• 각 사람마다 1:1로 덩치를 비교하여 자기보다 덩치가 큰 사람이 있으면 count ++한다.
• 이 때, 0등은 없으므로 answer에 1씩 모두 더해준다.

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