백준 7568 덩치 java

브루트 포스 문제.

0. 키와 몸무게를 저장할 2차원배열, rank(순위)를 저장할 1차원 배열 생성

1. rank는 +1을 해줘야하기 때문에 전부 1로 초기화하고,  2차원 배열에 몸무게와 키를 저장해준다.

2. 몸무게와 키가 둘다 클 경우에만 rank를 ++ 해준다.

-> 둘 중 하나만 클 경우는 동점으로 처리해서, 고려X

import java.util.Arrays;
import java.util.Scanner;

public class Main {

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

		int N = sc.nextInt();

		int[][] arr = new int[N][2];
		int[] res = new int[N];
		for (int i = 0; i < res.length; i++) {
			res[i] = 1;
		}
		for (int i = 0; i < arr.length; i++) {
			arr[i][0] = sc.nextInt(); // 몸무게
			arr[i][1] = sc.nextInt(); // 키
		}

		for (int i = 0; i < arr.length; i++) {
			int rank = 1;
			for (int j = 0; j < arr.length; j++) {
				if (arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1]) {
					rank++;

					res[i] = rank;
				}
			}
		}
		for (int i = 0; i < res.length; i++) {
			System.out.printf("%d ", res[i]);
		}

	}

}