[백준] 7568 덩치_ JAVA

● 문제

---

● 풀이

 

두 사람 A, B의 덩치가 각각 (x,y), (p,q) 라고 할 때 x>p && y>q 일때만 A가 B보다 덩치가 크다고 한다.

N명의 집단에서 덩치 등수는 자신보다 더 큰 덩치의 사람 수로 정해진다.

자신보다 큰 덩치의 사람이 k명이라면, 그 사람의 덩치 등수는 k+1이 된다.

 

이를 통해, N명의 덩치를 입력받고, 본인과 나머지 N-1명의 몸무게를 모두 비교해서 자신보다 크다면 카운트를 세는 것으로 풀어보았다.

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int N = in.nextInt();

        //키와 몸무게를 입력받는 배열 생성
        int[][] arr = new int[N][2];

        for (int i = 0; i < N; i++) {
            arr[i][0] = in.nextInt();
            arr[i][1] = in.nextInt();

        }

        for (int i = 0; i < N; i++) {
            int cnt = 1;
            for (int j = 0; j < N; j++) {
                //본인과 비교할 필요 없으니 나머지와 비교하며 자신보다 크면 cnt++
                if(i!=j && arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1]){
                    cnt++;
                }
            }
            System.out.print(cnt +" ");
        }
    }

}