Lv.1 실패율

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

프로그래머스

첫번째 시도

import java.util.*;
class Solution {
    public int[] solution(int N, int[] stages) {
        
        int pn = stages.length;
        double[] fail = new double[N];
        
        for(int i = 1; i < N+1; i++){
            
            double cnt1 = 0, cnt2 = 0;
            for(int j = 0; j < stages.length; j++){
                if(stages[j] == i) cnt1++;
                if(stages[j] >= i) cnt2++;
            }
            fail[i-1] = cnt1 / cnt2;
        }
        
        int[] answer = new int[N];
        
        int j = 0;
        while(j < N){
            double max = 0;
            for(int i = 0; i < fail.length; i++){
                if(fail[i] > max) max = fail[i];
            }
            for(int i = 0; i < fail.length; i++){
                if(max == fail[i]){
                    answer[j] = i+1;
                    j++;
                    fail[i] = -1;
                }
            }
        }
        return answer;
    }
}

시간초과로 실패 ㅠㅠ 코드를 어떻게 바꿔야 할까...?