백준 7568번 덩치 자바 java

문제

 

풀이

2중 for문으로 모든 경우의 수를 비교해서 덩치가 더 큰 경우에 카운트를 올려서 해결하였다

 

코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] x = new int[N];
        int[] y = new int[N];
        int[] grade = new int[N];

        for (int i = 0; i < N; i++) {
            x[i] = sc.nextInt();
            y[i] = sc.nextInt();
        }

        for (int i = 0; i < N - 1; i++) {
            for (int j = i + 1; j < N; j++) {
                if (x[i] > x[j] && y[i] > y[j]) {
                    grade[j]++;
                    continue;
                }
                if (x[i] < x[j] && y[i] < y[j]) {
                    grade[i]++;
                    continue;
                }
            }
        }

        for (int i = 0; i < N; i++) {
            System.out.printf("%d ", grade[i] + 1);
        }
    }
}

 

출처

www.acmicpc.net/problem/7568