programmers 실패율

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

코딩테스트 연습 - 실패율

 

 

문제 분석

- 실패율(스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수/스테이지에 도달한 플레이어 수)를 구한다.

- 실패율이 높은 스테이지부터 내림차순으로 스테이지 번호가 담긴 배열을 반환한다.

- 익명클래스를 통해 Comparator를 구현한다.

 

 

문제 풀이

1. 스테이지에 도달한 플레이어 수(passPlayer)를 설정한다.

2. for문을 통해 스테이지를 클리어한 플레이어의 개수를 담은 배열(clear)를 처리한다.

3. for문을 통해 각 스테이지의 실패율을 구하는데 필요한 변수들을 계산한다.

4. rate변수에 실패율을 구한다.

5. 만약 스테이지에 도달한 유저가 없는 경우 실패율을 0으로 정의한다.

6. 실패율을 구하고 이것을 list에 스테이지 번호와 함께 담는다.

7. 익명 클래스를 통해 Comparator를 구현한다.

8. 만약 실패율이 같을 경우 스테이지 번호로 정렬하고, 아닐 경우 실패율 순서대로 정렬한다.

9. list에 담긴 스테이지 번호(stageNum)을 정답 배열(answer)에 담는다.

import java.util.*;

class Solution {
    public int[] solution(int N, int[] stages) {
        int[] answer = new int[N]; 
        int[] clear = new int[N+2];
        
        int passPlayer = stages.length; // 스테이지에 도달한 플레이어 수(변동)
        
        for(int i=0;i<stages.length;i++){
            clear[stages[i]]++;
        }
        
        ArrayList<Fail> list = new ArrayList<>();
        for(int i=1;i<clear.length-1;i++){
            passPlayer-=clear[i-1];
            double rate = (double)clear[i]/passPlayer;
            if(passPlayer==0){ // 스테이지에 도달한 유저가 없는 경우
                list.add(new Fail(i, 0));
                continue;
            }
            list.add(new Fail(i, rate));
        }
        
        Collections.sort(list, new Comparator<Fail>(){
            @Override
            public int compare(Fail f1, Fail f2){
                if(f1.failRate == f2.failRate){
                    return f1.stageNum - f2.stageNum;
                }
                
                return Double.compare(f2.failRate, f1.failRate);
            }
        });
        
        for(int i=0;i<list.size();i++){
             answer[i] = list.get(i).stageNum;
        }
        
        return answer;
    }
    
    class Fail{
        int stageNum;
        double failRate;
        
        Fail(int stageNum, double failRate){
            this.stageNum = stageNum;
            this.failRate = failRate;
        }
    }
}

 

 

https://github.com/SOEUN2/Algorithm