7568번 덩치

문제 링크 : www.acmicpc.net/problem/7568

7568번: 덩치

 

처음에는 이중 for문을 돌며 하나씩 비교해가며 덩치비교를 할 수 없는 사람(undefined)을 세고 rank를 적고, 또 rank에 undefined값을 더하는 방법을 사용하려고 했다. 그러나 그 과정은 입력받은 값들은 몸무게별, 혹은 키별로 순서대로 정렬해야 활용이 쉬운 방법이었다. 

 

그래서 google을 통해 얻은 아이디어가 바로 이중 for문을 이용해서 list의 행별로 자신보다 큰 덩치의 사람(몸무게도 더나가고 키도 더 큰 사람)이 몇이나 되는가를 확인하는 것이었다. 다만 이값의 경우 자신보다 큰 사람의 수이기 때문에 rank를 세기 위해서는 모든 값에 1씩 더해야한다.

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		
		int[][] list = new int[N][3];
		boolean[] blist = new boolean[N];
		for(int i = 0; i<N;i++) {
			//몸무게
			list[i][0] = sc.nextInt();
			//키
			list[i][1] = sc.nextInt();
		}
		
		for(int i=0; i<N;i++) {
			for(int j=0; j<N;j++) {
				if(list[i][0]>list[j][0] && list[i][1]>list[j][1]) {
					list[j][2]++;
				}
			}
		}
		
		for(int i =0;i<N;i++) {
			System.out.print(list[i][2]+1);
			System.out.print(" ");
		}
	}
}

 

+) 참고로 백준위에 java11으로 코드를 제출할 경우 class명은 Main으로 설정해야하고 패키지는 지정해선 안된다.