덩치

📍 문제 설명

💡 접근

씨름선수 문제랑 똑같은 문제였다. 근데 여기서는 선발인원 수가 아닌 각 사람의 랭크를 찾는거여서 원본 배열을 건들지 않고 2중 반복문 이용하여 풀었다..

 

 

👩‍💻 코드

import java.util.*;

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

        int n = kb.nextInt();
        ArrayList<People> list = new ArrayList<>();

        for(int i = 0; i < n; i++) {
            int w = kb.nextInt();
            int h = kb.nextInt();
            list.add(new People(w, h));
        }

        for(int x : solution(list)) System.out.print(x + " ");


    }

    private static ArrayList<Integer> solution(ArrayList<People> list) {
        ArrayList<Integer> answer = new ArrayList<>();

        int rank = 1;

        for(int i = 0; i < list.size(); i++) {
            for(int j = 0; j < list.size(); j++) {
                if(list.get(i).h < list.get(j).h && list.get(i).w < list.get(j).w) rank++;
            }
            answer.add(rank);
            rank = 1;
        }
        return answer;
    }

    private static class People {
        private int w;
        private int h;

        public People(int w, int h) {
            this.w = w;
            this.h = h;
        }
    }
}