[백준] 7568: 덩치

7568번: 덩치

내 코드

import java.util.*;

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

        int num = sc.nextInt();
        int[] rank = new int[num];
        int[] w_list = new int[num];
        int[] h_list = new int[num];

        for (int i = 0; i < num; i++) {
            int w = sc.nextInt();
            int h = sc.nextInt();
            w_list[i] = w;
            h_list[i] = h;
        }

        for (int i = 0; i < num; i++) {
            int cnt = 1;
            for (int j = 0; j < num; j++) {
                if (i != j && w_list[i] < w_list[j] && h_list[i] < h_list[j]) {
                    cnt++;
                }
            }
            rank[i] = cnt;
        }

        for (int i = 0; i < num; i++) {
            System.out.print(rank[i]);
            if (i != num - 1) {
                System.out.print(" ");
            }
        }
    }
}

문제와 관련된 개념

-

문제 풀이

키와 몸무게를 저장하기 위한 list를 두개 만들고, rank를 위한 list를 하나 만든다.
입력받은 값에 따라 list를 채우고 이중for문을 사용하여 덩치에 맞는 랭크를 cnt변수에 대입한다.

Trouble Shooting

처음에 키와 몸무게를 한번에 넣기 위해 Map을 사용했으나, 순서가 없어 index로 가져오기 어려울 것 같아 변경한 부분이 있다.

느낀점

굉장히 쉬운 문제인데도 이런 문제를 접하지 않은지 너무 오래되어서인지 시간을 생각보다 많이 소모한 것 같다.

알고리즘 공부 진짜 열심히 해야겠다....