프로그래머스 LV1. 실패율

🍀 문제

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

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

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

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

제한사항

• 스테이지의 개수 N은 1 이상 500 이하의 자연수이다.
• stages의 길이는 1 이상 200,000 이하이다.
• stages에는 1 이상 N + 1 이하의 자연수가 담겨있다.
  • 각 자연수는 사용자가 현재 도전 중인 스테이지의 번호를 나타낸다.
  • 단, N + 1 은 마지막 스테이지(N 번째 스테이지) 까지 클리어 한 사용자를 나타낸다.
• 만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테이지가 먼저 오도록 하면 된다.
• 스테이지에 도달한 유저가 없는 경우 해당 스테이지의 실패율은 0 으로 정의한다.

입출력 예

5	[2, 1, 2, 6, 2, 4, 3, 3]	[3,4,2,1,5]
4	[4,4,4,4,4]	[4,1,2,3]

 

 

https://www.welcomekakao.com/learn/courses/30/lessons/42889

코딩테스트 연습 - 실패율

 

 

실패율 순서로 스테이지 번호를 나열해야하기 때문에

 

key : 스테이지 번호

value : 실패율

 

다음 형식으로 저장해서 value를 기준으로 정렬해야 한다.

 

 

그래서 key,value로 저장할 수 있는 Map을 사용하기로 했다.

 

중요한건 이 Map을 value기준으로 정렬해야하는데,

 

 

- value를 기준으로 정렬하는 방법

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;

public class Main {
	public static void main(String[] args) {
    	//Map 선언
		Map<String, Integer> map = new HashMap<String, Integer>();
		map.put("three", 3);//value에는 숫자를 넣어 숫자로 정렬할 생각!
		map.put("one", 1);
		map.put("four", 4);
		map.put("two", 2);

		List<Entry<String, Integer>> list = new ArrayList<Entry<String, Integer>>(map.entrySet());

		Collections.sort(list, new Comparator<Entry<String, Integer>>() {
			public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {
				return o1.getValue().compareTo(o2.getValue());
			}
		});

		for (Entry<String, Integer> entry : list) {
			System.out.println(entry.getKey() + ": " + entry.getValue());
		}
	}
}

 

- key를 기준으로 정렬하는 방법

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;

public class Main {
	public static void main(String[] args) {
    	//Map 선언
		Map<Integer, String> map = new HashMap<Integer, String>();
		map.put(3, "three");//이번에는 key에 숫자를 두어 key를 기준으로 정렬
		map.put(1, "one");
		map.put(4, "four");
		map.put(2, "two");

		Object[] mapKey = map.keySet().toArray();
		Arrays.sort(mapKey);

		for (Integer key : map.keySet()) {
			System.out.println(key + ": " + map.get(key));
		}
	}
}

 

참조한 사이트 👇

https://ponyozzang.tistory.com/404

JAVA Map 키(Key) 값(Value) 정렬 방법과 자동 정렬 예제

 

 

 

나의 코드 😊

import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;

class Solution {
    public int[] solution(int N, int[] stages) {
        int[] answer = new int[N];
		Map<Integer, Double> map = new HashMap();// map 선언(key:스테이지, value:실패율)

		for (int i = 1; i <= N; i++) {
			int totPlayerCnt = 0;// 스테이지에 도달한 플레이어 수
			int unclearPlayerCnt = 0;// 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수
			for (int j = 0; j < stages.length; j++) {
				if (i <= stages[j]) {
					totPlayerCnt++;
				}
				if (i == stages[j]) {
					unclearPlayerCnt++;
				}
			}
			double failRate = 0;
			if (totPlayerCnt != 0) {
				failRate = (double) (unclearPlayerCnt) / totPlayerCnt;// 실패율 계산
			}
			map.put(i, failRate);// map에 저장
		}

		List<Entry<Integer, Double>> list_entries = new ArrayList<Entry<Integer, Double>>(map.entrySet());
		Collections.sort(list_entries, new Comparator<Entry<Integer, Double>>() {
			public int compare(Entry<Integer, Double> o1, Entry<Integer, Double> o2) {
				return o2.getValue().compareTo(o1.getValue());// value를 기준으로 정렬
			}
		});

		return answer;
    }
}