[JavaScript] 프로그래머스 - 실패율

[문제]

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

프로그래머스

 

[풀이]

1. level 배열에 현재 스테이지(레벨)에 도달한 플레이어 수를 저장합니다.

2. clear 변수에 마지막 레벨까지 클리어한 플레이어 수를 저장합니다.

• 마지막 레벨까지 클리어한 플레이어 수 = level[N+1]

3. fail 배열에 [스테이지, 스테이지 실패율] 형태로 모든 스테이지의 실패율을 저장합니다.

• 만약 현재 스테이지가 i라면, 실패율 = (현재 스테이지에 있는 플레이어 수) / (i~N+1 까지 도달한 플레이어 수의 합)
• level 배열을 N부터 1까지 스테이지를 한단계씩 낮추어 가며 clear 변수를 더해 연산을 최소화

따라서 입출력 예 1번의 fail 배열을 계산한 결과는 다음과 같습니다.

[
  [ 5, 0 ],
  [ 4, 0.5 ],
  [ 3, 0.5 ],
  [ 2, 0.42857142857142855 ],
  [ 1, 0.125 ]
]

4. 마지막으로 sort 연산을 통해 fail 배열을 실패율이 높은 스테이지 부터 내림차순 정렬하여 answer에 저장합니다.

fail.sort((a, b) => a[1] === b[1] ? a[0] - b[0] : b[1] - a[1]);

fail.forEach(([a, b]) => answer.push(a));

 

[코드]

function solution(N, stages) {
    var answer = [];
    
    const level = Array.from({length: N+2}, () => 0);
    
    stages.forEach((num) => {
        level[num]++;
    })
    
    // [레벨, 실패율]
    const fail = [];
    let clear = level[N+1];
    
    for(let i=N;i>=1;i--) {
        clear += level[i];
        clear === 0 ? fail.push([i, 0]) : fail.push([i, level[i]/clear]);
    }
    
    fail.sort((a, b) => a[1] === b[1] ? a[0] - b[0] : b[1] - a[1]);
    
    fail.forEach(([a, b]) => answer.push(a));

    return answer;
}