2019 KAKAO BLIND RECRUITMENT 자바스크립트

HyosikPark·2020년 11월 18일
0

알고리즘

목록 보기
23/72
    function solution(N, stages) {
    
    let failureRate = new Map();
    
    for (let i = 1; i <= N; i++) {
        
     let iStageFailureNum = 0;
     let iStageOrHigherChallenger = 0;
        
        stages.forEach((e) => {
            if(e === i) {
                iStageFailureNum++;
                iStageOrHigherChallenger++;
            } else if (e > i) {
                iStageOrHigherChallenger++;
            }
        })
        
        failureRate.set(i, iStageFailureNum / iStageOrHigherChallenger )
    }
        return Array.from(failureRate).sort((a,b) => b[1]-a[1]).map((e,i) => e[0])
}

위에서 forEach보다 for문을 사용하는 것이 시간을 5배가량 단축 시킬 수 있다.

0개의 댓글