[알고리즘 || 프로그래머스] 실패율

푸는데 시간 좀 걸리긴 했는데, 그래도 혼자 힘으로 풀어냈다. 

나 자신 대견해!

 

처음에 엄청 복잡하게 생각했다. 

(챌린지 하는 사람 수를 따로 담고, 통화한 사람 수를 따로 담고..)

function solution(N, stages) {
    let passPeople = {};
    let challengePeople = {};
    for (let i = 1; i <= N + 1; i++) {
        passPeople[i] = challengePeople[i] = 0;
        stages.map(stage => {
            if (i <= N) {
                if (stage > i) passPeople[i] += 1;
                if (stage >= i) challengePeople[i] += 1;
            } else {
                if (stage >= i) passPeople[i - 1] += 1;
                if (stage >= i) challengePeople[i - 1] += 1;
            }
        })
    }

    let failRate = {};

    for (let j = 1; j <= N; j++) {
        let [fail, challenge] = [challengePeople[j] - passPeople[j], challengePeople[j]]
        failRate[j] = (fail / challenge)
    }
    let result = [] = Object.entries(failRate).sort((a, b) => b[1] - a[1]).map(v => Number(v[0]))
    console.log(result)
}

그리고 딱 하나의 케이스에서 통과를 못했는데, 코드가 복잡해서 찾아낼 엄두가 안났다.

 

실패율이 적용되는 패턴이 보이면 의외로 엄청 간단하게 줄일 수 있는 문제였다.

stage 실패율 = 해당 satage 에 머무르는 사람의 수 / 이전 단계를 통과한 사람의 수(=도전하는 사람 수 - 실패한 사람 수) 

 

 

function solution(N, stages) {
    let challengeCount = stages.length;
    let failRate = [];
    let failCount = 0;
    for (let i = 1; i <= N; i++) {
        let successCount = stages.filter(v => v > i).length
        challengeCount -= failCount;
        failCount = challengeCount - successCount;

        failRate.push([i, failCount / challengeCount])
    }
    return failRate.sort((a, b) => b[1] - a[1]).map(v => v[0])
}

filter 로 성공한 사람의 수를 가려낸다. value 보다 높은 수라면 그 전 레벨을 통과한 것이니까!

그리고 도전한 사람의 수를 challengeCount 변수에 담는다. 

처음엔 전체 인원이니, stages 의 length 와 동일하지만, 

다음 단계로 넘어갈 땐 실패한 사람의 수를 제외한다. 

 

stage 번호인 i 와 실패율을 failRate 배열에 넣는다. 

 

그럼 1번 예제인 경우엔

이렇게 뜸. 

 

index 1인 실패율로 sort 를 돌린다. 

 

stage 의 번호만 들어있는 배열을 return 하면 되니, Map 으로 [0] 만 담아준다. 

 

 

 

 

제출 결과 >> 쿄쿄 통과했드아~~