[프로그래머스] 실패율 / 2019 KAKAO BLIND RECRUITMENT - JAVA

🖇️ 문제 링크

코딩테스트 연습 - 실패율

슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다.

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

 

---

📝 문제 분석

일단 각 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 배열을 만듭니다.

player[stages[i]]++ 형태로 만들고, 스테이지에 도달한 플레이어 수 배열은

clear[i] = clear[i] + clear[i + 1] + clear[i + 2] ... clear[N] 연산으로 구해줍니다.

 

 

---

⌨️ 코드

import java.util.*;

class Solution {
    public int[] solution(int N, int[] stages) {
        int[] player = new int[N + 2];
        int[] clear = new int[N + 2];
        
        for(int s : stages)
            player[s]++;
        
        clear[N + 1] = player[N + 1];
        
        for(int i = N; i >= 1; i--)
            clear[i] = player[i] + clear[i + 1];
        
        List<Stage> list = new ArrayList<>();
        for(int i = 1; i <= N; i++) {
            if(clear[i] == 0) 
                list.add(new Stage(0, i));
            else
                list.add(new Stage((double)player[i] / clear[i], i));
        }
        
        int[] answer = list.stream()
            .sorted((s1, s2) -> {
            	if (s1.fail == s2.fail)	return s1.idx - s2.idx;
            	return -Double.compare(s1.fail, s2.fail);
            })
            .mapToInt(s -> s.idx)
            .toArray();
            
        return answer;
    }
    
    static class Stage {
        double fail;
        int idx;
        
        Stage(double fail, int idx) {
            this.fail = fail;
            this.idx = idx;
        }
    }
}

 

 

 

 

Uploaded by Notion2Tistory v1.1.0