백준 7568번 덩치 [ Java ]

문제보기

7568번: 덩치

처음 풀어보는 브루트포스 문제였습니다.

한 사람씩 서로서로 비교해서 총 n^n의 비교를 해야하는 문제입니다.

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt(); // 사람의 수
        int [][]person = new int[N][3]; // [n][0]이 x, [n][1]이 y, [n][2]이 덩치등수
        StringBuilder sb = new StringBuilder();
        for(int i=0; i<N; i++){ // 몸무게와 키 입력받기
            person[i][0] = sc.nextInt();
            person[i][1] = sc.nextInt();
        }
        sc.close();
        for(int i=0; i<N; i++)
            for(int j=0; j<N; j++)
                if( i!=j && person[i][0]>person[j][0] && person[i][1]>person[j][1] )person[j][2]++;

        for(int i=0; i<N-1; i++)
            sb.append(person[i][2]+1 + " ");
        sb.append(person[N-1][2]+1);
        System.out.print(sb);
    }
}