프로그래머스 실패율

문제

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

이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 완성하라.

• 실패율은 다음과 같이 정의한다.
  • 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수

전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return 하도록 solution 함수를 완성하라.

---

코드

import java.util.*;

class Solution {
    public int[] solution(int N, int[] stages) {
        //각 스테이지에 멈춘 사람 수 저장
        int[] array=new int[N+1];
        Arrays.stream(stages).forEach(o->array[o-1]++);
        
        //마지막 스테이지부터 1번 스테이지까지
        //스테이지 번호, 실패율을 리스트에 삽입
        //실패율은 current에 해당 스테이지에 머문 사람+상위 스테이지에 도달한 사람을 갱신하면서,
        //(해당 스테이지에 머문 사람/current)로 계산
        List<double[]> list=new ArrayList<>();
        int current=array[N];
        for(int i=N-1; i>=0; i--){
            current+=array[i];
            
            if(current==0){
                list.add(new double[]{i+1, 0});
                continue;
            }
            
            list.add(new double[]{i+1, (double)array[i]/current});
        }
        
        //문제의 기준대로 정렬 후 리턴
        return list.stream()
            .sorted((o1, o2)->{
                if(o1[1]==o2[1])
                    return (int)(o1[0]-o2[0]);
                
                if(o1[1]>o2[1])
                    return -1;
                else
                    return 1;
            })
            .mapToInt(o->(int)o[0])
            .toArray();
    }
}

---

해결 과정

1. 상위 스테이지에 있는 사람들은 하위 스테이지를 모두 통과한 사람이다. 이 통과한 사람들의 수와 해당 스테이지에 머무는 사람을 분모로 하고, 해당 스테이지에 머무는 사람을 분자로 해서 실패율을 구하면 된다.

2. 😁