[Java] 백준 7568 : 덩치

🔗 문제 내용

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

7568번: 덩치

🌱 문제 풀이 방법

다른 사람과 키와 몸무게를 비교했을 경우 덩치가 작다면 순위 값에 +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[][] xy = new int[N][2];
		int[] rank = new int[N];
		for (int i = 0; i < N; i++) {
			xy[i][0] = sc.nextInt();
			xy[i][1] = sc.nextInt();
		}

		for (int i = 0; i < N; i++) {
			rank[i] = 1;
			for (int r = 0; r < N; r++) {
				if (i == r) {
					continue;
				}

				if (xy[i][0] < xy[r][0] && xy[i][1] < xy[r][1]) {
					rank[i]++;
				}
			}
		}
		for (int i = 0; i < N; i++) {
			System.out.printf("%d ", rank[i]);
		}
		sc.close();
	}
}