실패율

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map.Entry;
class Solution {
    public int[] solution(int N, int[] stages) {
        int[] answer = {};
        HashMap<Integer, Double> map = new HashMap<Integer, Double>();
        int i, j, len = stages.length;
 
        // hashmap 초기화
        for (i = 1; i <= N; i++) {
            map.put(i, 0.0);
        }
        
        // hashmap에 해당 스테이지 인원 삽입
        for (i = 0; i < len; i++) {
            if (stages[i] <= N)
                map.put(stages[i], map.get(stages[i]) + 1);
        }
        
        // 실패율 구하기
        for (Integer m : map.keySet()) {
            if (map.get(m) == 0)
                continue;
            double rate = map.get(m) / len;
            len -= map.get(m);
            map.put(m, rate);
        }
        
        // 실패율에 따른 내림차순 정렬
        List<Entry<Integer, Double>> list_entries = new ArrayList<Entry<Integer, Double>>(map.entrySet());
        Collections.sort(list_entries, new Comparator<Entry<Integer, Double>>() {
            public int compare(Entry<Integer, Double> obj1, Entry<Integer, Double> obj2) {
                return obj2.getValue().compareTo(obj1.getValue());
            }
        });
        
        // answer에 대입
        List<Integer> answer_list = new ArrayList<Integer>();
        for (Entry<Integer, Double> entry : list_entries)
            answer_list.add(entry.getKey());
        answer = answer_list.stream().mapToInt(Integer::intValue).toArray();
        return answer;
    }
}

hashmap 삽입 및 정렬이 주된 내용이다.