프로그래머스 카카오 실패율

https://programmers.co.kr/learn/courses/30/lessons/42889

코딩테스트 연습 - 실패율

import java.util.*;
class Solution {
     public static class user  implements Comparable<user>{
        int x;
        double y;

        public user(int x, double y) {
            this.x = x;
            this.y = y;
        }

        @Override
        public int compareTo(user o) {
            if (o.y == this.y) {
                return this.x - o.x;
            }
            return Double.compare(o.y, this.y);
        }

    }

    public static int[] solution(int N, int[] stages) {
        int[] answer = new int[N];
        List<user> list = new ArrayList<>();
        Arrays.sort(stages);
        int[] users = new int[N + 2];
        for (int stage : stages) {
            users[stage]++;
        }
        int size = stages.length;
        for (int i = 1; i <= N; i++) {
            if (users[i] == 0) {
                list.add(new user(i, 0));
            }else{
                list.add(new user(i, (double)users[i] / size));
            }
            size -= users[i];
        }

        Collections.sort(list);
        for (int i = 0; i < N; i++) {
            answer[i] = list.get(i).x;
        }
        return answer;
    }
}

각각의 실패율을 구하고 정렬을 구하는 문제로 실패율이 같다면 작은 스테이지 수 순으로 나열한다.

처음에 어떻게 풀이 방법만 정한다면 큰 어려움 없이 풀수 있는 문제인거같다.