백준 7568번 덩치

백준 7568번 덩치 문제이다.

브루트포스 유형의 문제이다. 

간단히 설명하면 각각의 사람의 입장에서 몸무게와 키가 모두 자기보다 큰 사람이 자기보다 덩치가 큰 사람이고 자기보다 덩치가 큰 사람의 수 + 1 한 값이 자신의 등수가 된다.

브루트포스 유형이므로 각각의 사람 입장에서 자기보다 덩치 큰 사람의 수를 구해 +1 한 값을 하나씩 출력하도록 코딩해보자

이번 문제는 java로 프로그래밍 했다.

import java.util.Scanner;

public class Main {
    public static void main(String[] args){

        
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[][] a = new int[n][2];
        int[] b = new int[n];
        
        for(int i = 0; i < n; i++){
            a[i][0] = scan.nextInt();
            a[i][1] = scan.nextInt();
        }
        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                if(i != j && a[i][0] < a[j][0] && a[i][1] < a[j][1]){
                    b[i]++;
                }
            }
        }
        for(int i = 0; i < n; i++){
            
            System.out.print(b[i]+1);
            if (i != n-1){    
                System.out.print(" ");
            }
            else   
                System.out.println();
        }
        
    }
    
}

이번엔 틀리지 않고 통과했다.