[프로그래머스, JAVA, Lv1, KAKAO] 실패율

<링크>

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

프로그래머스

 

<문제 설명>

이 문제는 2019년 카카오 블라인드 코딩테스트에 출시된 문제이다.

 

 

<문제 해석>

- 실패율 : 도달했지만 클리어 못한 유저수/ 도달한 전체 유저 수
- N : 전체 스테이지수  
- stages : 사용자가 멈춰있는 스테이지 번호가 담긴 배열 (배열의 길이는 사용자수)
- stages의 원소는 현재 도전중인 스테이지 번호

- 구해야 할 것 :
실패율을 구하기 위한 도달한 전체 유저수와 클리어 못한 유저 수

이를 토대로 실패율을 계산하고 HashMap을 사용해 스테이지별로 실패율을 매핑

map의 key값은 스테이지번호, value는 실패율

실패율 높은 순으로 answer 배열에 map의 key값을 반환 

 

<문제 풀이>

import java.util.*;

class Solution {
    public int[] solution(int N, int[] stages) {
        // answer은 실패율이 높은 스테이지, 실패율 높은 순, 길이는 N
        // 1. 길이 N의 정답배열 선언, 초기화
        int[] answer = new int[N]; 
        Arrays.fill(answer, 0);
        
        // 2.실패율 저장할 맵 선언
        // 3. 도달한 플레이어 수/ 실패한 플레이어 수 구함
        Map<Integer, Double> failureMap = new HashMap<>();
        for (int i = 1; i <= N; i++) {
            double total = 0;
            double fail = 0;
            for (int j = 0; j < stages.length; j++) {
                if(i <= stages[j]) total++;
                if(i == stages[j]) fail++;
            }
            if(total == 0 && fail == 0) total = 1;
            
            // 4. 실패율 매핑
            failureMap.put(i, fail/total);
        }
        
        
        // 5. 실패율이 높은 순 정리
        for (int i = 0; i < N; i++) {
            double maxFailure = -1;
            int maxStage = 0;

            for (int stage : failureMap.keySet()) {
                if (failureMap.get(stage) > maxFailure) {
                    maxFailure = failureMap.get(stage);
                    maxStage = stage;
                }
            }

            answer[i] = maxStage;
            failureMap.remove(maxStage);
        }
        
        // 6. return 
        return answer;
    }
}

실행 결과