문제 풀이

[2019 KAKAO BLIND RECRUITMENT][JAVASCRIPT] 실패율

명란파스타 2020. 9. 5. 14:42

문제 바로가기

 

코딩테스트 연습 - 실패율

실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스��

programmers.co.kr

 

<문제 Logic>

하라는 대로 하면 된다.

 

 

-전체 코드-

<!DOCTYPE html>

<body>
    <script>
        function solution(N, stages) {
            var answer = [];
            var total = stages.length;
            var fail = [];

            for(var stage = 1; stage<=N; stage++)//stages 수
            {
                var fail_cnt = 0;
                var fail_object = [];
                for(var i = 0; i<stages.length; i++)
                {
                    if(stages[i] == stage)
                    {
                        fail_cnt++;
                    }
                }
                fail_object.push(fail_cnt/total);
                fail_object.push(stage);
                total -= fail_cnt;

                fail.push(fail_object);
            }
            fail.sort((a,b)=>{
                if(a[0]<b[0])
                {
                    return 1;
                }
                else if(a[0]>b[0])
                {
                    return -1;
                }
                else{
                    if(a[1] > b[1])
                        return 1;
                    else
                        return -1;
                }
            });

            console.log(fail);
            for(var i = 0; i<fail.length; i++)
                answer.push(fail[i][1]);

            console.log(answer);
            return answer;
        }

        var N = 5;
        var stages = [2, 1, 2, 6, 2, 4, 3, 3];

        solution(N, stages);

        var N = 4;
        var stages = [4,4,4,4,4];

        solution(N, stages);
    </script>
</body>