[Javascript] 실패율(42889)

문제링크

 

접근 방법

스테이지를 클리어 한 인원 배열 (stageClear)을 생성하여
stageClear을 forEach로 순환하며 [클리어 인원 / 도전 인원, index] 를 생성하여
stageClear의 마지막 element인 모두 클리어한 사람을 slice하고
정렬하여 마무리 하였다.

어려웠던 점은 stageClear을 순환할때 

if(idx === 0){
    failRate.push([e / challenger, idx+1]);
}else{
    challenger -= stageClear[idx-1]
    failRate.push([e / challenger, idx+1])
}​

idx === 0과 idx === 1이상을 구분하여 처리하는 부분을 처음에 생각하지 못했던 점이다.

function solution(N, stages) {
    const answer = [];
    const stageClear = new Array(N+1).fill(0);
    let failRate = [];
    let challenger = stages.length;
    
    // 스테이지 클리어한 인원 배열 생성
    stages.forEach((e) => {
        for(let i = 1; i <=N+1; i++){
            if(e===i){
                stageClear[i-1] += 1
            }
        }
    })
    
    // 실패율과 그때의 index를 생성
    stageClear.forEach((e, idx) => {
        if(idx === 0){
            failRate.push([e / challenger, idx+1]);
        }else{
            challenger -= stageClear[idx-1]
            failRate.push([e / challenger, idx+1])
        }
    })
    
    failRate = failRate.slice(0,-1);
    
    failRate.sort((a, b) => b[0] - a[0]);
    failRate.forEach((e) => answer.push(e[1]));
    
    return answer;
}