[백준] 7568번 덩치

https://www.acmicpc.net/problem/7568

7568번: 덩치

문제 : 두 사람 A 와 B의 덩치가 각각 (x,y), (p,q)라고 할 때 x>p 그리고 y>q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 학생 N명의 몸무게와 키가 담긴 입력을 읽어서 각 사람의 덩치 등수를 계산하여 출력해야 한다. 문제 풀이 :  브루트 포스 자신 보다 큰 몸무게가 있는 사람이 있으면 키도 큰지 확인해줘서 등수를 세줍니다.

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];
		for (int i = 0; i < N; i++) {
			int a = sc.nextInt();
			int b = sc.nextInt();
			arr[i][0] = a;
			arr[i][1] = b;
		}

		int[] check = new int[N];
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				if (i == j)continue;
				if (arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1]) {
					check[i]++;
				}
			}
		}

		for (int i = 0; i < check.length; i++) {
			System.out.print(check[i] + 1 + " ");
		}
	}
}