[프로그래머스/Lv. 1] 실패율

🔺 문제

프로그래머스

 

 

🔺 코드

[Java] 프로그래머스 - level1 - 실패율

import java.util.*;

class Solution {
    public int[] solution(int N, int[] stages) {
        // 스테이지 별 실패율을 저장할 Map 생성
        Map<Integer, Double> map = new HashMap<>();
        
        // 스테이지 별 실패율 계산 (0은 없으니까 1부터)
        for(int i = 1 ; i <= N ; i++) {
            double total = 0;  // i 스테이지에 도달한 플레이어 수
            double fail = 0;   // i 스테이지를 클리어하지 못한 플레이어 수
            
            // stages 배열에서 i 스테이지에 도달한 플레이어 수와 클리어하지 못한 플레이어 수 계산
            for(int j = 0 ; j < stages.length ; j++) {
                if(i <= stages[j]) total++;
                if(i == stages[j]) fail++;
            }
            
            // 스테이지에 도달한 플레이어 수가 0이면 실패율 0으로 저장
            if(total == 0 && fail == 0) total = 1;
            map.put(i, fail/total);
        }
        
        // 실패율이 높은 순으로 정렬된 스테이지 번호를 저장할 배열 생성
        int[] answer = new int[N];     
        
        // Map에서 실패율이 가장 높은 스테이지 번호부터 찾아서 answer 배열에 저장
        for(int i=0 ; i < N ; i++) {
            double max = -1;    // 현재까지 찾은 실패율 중 가장 큰 값
            int rKey = 0;       // 실패율이 가장 큰 스테이지 번호
            
            // Map을 순회하면서 실패율이 가장 높은 스테이지 번호를 찾음
            for(int key : map.keySet()) {
                if(max < map.get(key)) {
                    max = map.get(key);
                    rKey = key;
                }
            }
            
            // 실패율이 가장 높은 스테이지 번호를 answer 배열에 저장하고 Map에서 삭제
            answer[i] = rKey;
            map.remove(rKey);
        }
        
        return answer;
    }
}

✅ 해결 아이디어
- HashMap사용해 각 스테이지 별 실패율 저장 (key : 스테이지 / value : 실패율 값)
- 실패율 계산 : stages 배열 순회하며 스테이지에 도달한 플레이어수 (i)와 클리어 못한 플레이어 수 계산

으악.. Map 쓸 생각하다가.... 쓰긴 썼는데 에러 나서 고민하다가.. 결국 다른 분 코드 보고 작성......

나중에 복습해야지...

---

🔺 다른 풀이들

[프로그래머스,자바] Level1 : 실패율

List도 사용하셔서 푼...

 

프로그래머스 실패율 자바 java

프로그래머스

---

(참고)

✔ Map - getOrDefault

03-08 맵 (Map)

[JAVA] Map - getOrDefault 이란? 사용법 및 예제