단계별로 풀어보기(브루트 포스 - 덩치)

7568번: 덩치 (acmicpc.net)

7568번: 덩치

http://boj.kr/bafd1bb302fa40c786425d2c6900062e

공유 소스 보기

import java.util.Scanner;

class Main{
    
    public static void main(String[] args){
        
        Scanner sc = new Scanner(System.in);
		
		int inputCount;
		
		inputCount = sc.nextInt();
		
		int[][] arr = new int[inputCount][3];
		
		for(int i = 0; i < arr.length; i++) {
			
			arr[i][0] = sc.nextInt();
			arr[i][1] = sc.nextInt();
			arr[i][2] = 1;
			
		}
		
		for(int i = 0; i < arr.length; i++) {
			
			for(int j = i + 1; j < arr.length; j++) {
				
				if(arr[i][0] > arr[j][0] && arr[i][1] > arr[j][1]) arr[j][2]++;
				if(arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1]) arr[i][2]++;
				
			}
			
		}
		
		for(int i = 0; i < arr.length; i++) {
			
			System.out.print(arr[i][2] + " ");
			
		}
        
    }
    
}

이전 거랑 비교하는 방법은 똑같은데

 

등수라는 게 조건을 만족할 때 하나씩 밀리는 거니까

 

그에 맞춰서 설계했음.