실패율

---

🔗 🔗 실패율

문제 설명

---

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

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

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

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

제한사항

---

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

입출력 예

---

입출력 예 설명

---

입출력 예 #1

1번 스테이지에는 총 8명의 사용자가 도전했으며, 이 중 1명의 사용자가 아직 클리어하지 못했다. 따라서 1번 스테이지의 실패율은 다음과 같다.

• 1 번 스테이지 실패율 : 1/8

2번 스테이지에는 총 7명의 사용자가 도전했으며, 이 중 3명의 사용자가 아직 클리어하지 못했다. 따라서 2번 스테이지의 실패율은 다음과 같다.

• 2 번 스테이지 실패율 : 3/7

마찬가지로 나머지 스테이지의 실패율은 다음과 같다.

• 3 번 스테이지 실패율 : 2/4
• 4번 스테이지 실패율 : 1/2
• 5번 스테이지 실패율 : 0/1

각 스테이지의 번호를 실패율의 내림차순으로 정렬하면 다음과 같다.

• { 3, 4, 2, 1, 5 }

입출력 예 #2

모든 사용자가 마지막 스테이지에 있으므로 4번 스테이지의 실패율은 1이며 나머지 스테이지의 실패율은 0이다.

• { 4, 1, 2, 3 }

풀이

---

각 스테이지의 실패율을 구하는 문제. 해당 스테이지까지 도전한 사람과, 실패한 사람을 구한다. 이 정보로 실패율을 구하여 실패율 순으로 정렬 후, 반환하는 것이 목표다.

문제 제대로 안 읽으면 해당 스테이지까지 도전한 사람이 아니라, 전체 사람에서 실패율을 나누게 될 수도 있으니 주의할 것.

1. 각 스테이지에 머무르고 있는 사람의 수를 카운팅
2. 각 스테이지를 플레이한 사람의 수를 카운팅
   • 만약 스테이지 4에 머무르고 있다면, 1 ~ 4의 스테이지를 시도했고, 4 스테이지의 실패율에 반영된다.
   • N + 1 스테이지일 경우, 전부 클리어한 것이므로 모든 스테이지를 시도한 것이다.
3. 각 스테이지에 머무르고 있는 사람 / 각 스테이지를 플레이한 사람 * 100 으로 실패율 계산
4. 실패율 순으로 정렬하여 스테이지의 번호를 반환
   • 만약, 실패율이 동일하다면 스테이지 순으로 정렬

위와 같은 흐름으로 구성하면 된다.

1번과 2번은 stages의 탐색을 통해 어렵지않게 구현할 수 있다. N개의 길이를 가진 정수 배열 fails, users를 생성하여 각각 클리어 실패자와 시도자를 카운팅한다.

JAVA
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
int[] fails = new int[N];
int[] users = new int[N];

// 시도자, 실패자 카운트
for (int stage : stages)
{
	// 마지막 스테이지를 깨지 않았을 경우
	if (stage != N + 1)
	{
		// 실패한 유저 카운트
		fails[stage - 1]++;
		
		// 시도한 유저 카운트
		for (int i = 0; i < stage; i++)
		{
			users[i]++;
		}
	}
	
	// 마지막 스테이지를 깼을 경우
	else
	{
		// 시도한 유저 전부 카운트
		for (int i = 0; i < users.length; i++)
		{
			users[i]++;
		}
	}
}

4 스테이지에 머무르고 있을 경우, 실제론 fails[3]에 저장되므로 fails[stage - 1]에 반영해야 함에 유의하자.

3번은 단순 연산 정도로 끝나지만, 문제는 4번. 실제로 반환해야하는 건 실패율이 아닌 해당 실패율을 가진 스테이지 번호다.

정렬도 편하게 할 겸 ArrayList<Double[]>을 선언하여 스테이지 번호와 실패율을 배열로 관리한다.

실패율은 스테이지 실패 인원 수 / 스테이지 도전 인원 수로 구할 수 있다. 단, 그 누구도 스테이지에 도달하지 못할 경우, 0으로 나누게 되므로 isNaN() 메서드로 반드시 NaN 처리를 해야한다.

예를 들어, N = 5, [ 1, 2, 2, 3, 4 ]일 경우가 그렇다. 스테이지 5의 경우 그 누구도 시도조차 하지 못 했으므로 스테이지 실패율은 0 / 0. 즉, NaN이 된다. 따라서 이 경우 0으로 바꿔야 한다.

JAVA
1
2
3
4
5
6
7
8
9
10
11
// 실패율
ArrayList<Double[]> failRate = new ArrayList<>();

// 실패율에 인덱스와 값 할당
for (int i = 0; i < N; i++)
{
	// 시도자, 실패자가 아무도 없을 경우 0을 나누게 되므로 NaN 처리 필요
	double rate = Double.isNaN((double) fails[i] / users[i]) ? 0 : (double) fails[i] / users[i];
	
	failRate.add(new Double[] { (double) i + 1, rate });
}

failRate에 스테이지 번호와 실패율이 담긴 배열을 저장하면 된다.

JAVA
1
2
// 정렬
failRate.sort((o1, o2) -> Double.compare(o2[1], o1[1]));

정렬은 위와 같다. 원래 sort()는 오름차순이므로, 내림차순으로 정렬하도록 별도로 수식을 지정해야한다.

코드

---

JAVA
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
import java.util.ArrayList;

/**
 * 실패율 클래스
 *
 * @author RWB
 * @since 2021.12.11 Sat 02:20:18
 */
class Solution
{
	/**
	 * 해답 반환 메서드
	 *
	 * @param N: [int] 전체 스테이지 갯수
	 * @param stages: [int[]] 현재 스테이지 번호
	 *
	 * @return [int[]] 실패율이 높은 스테이지
	 */
	public int[] solution(int N, int[] stages)
	{
		int[] fails = new int[N];
		int[] users = new int[N];
		
		// 시도자, 실패자 카운트
		for (int stage : stages)
		{
			// 마지막 스테이지를 깨지 않았을 경우
			if (stage != N + 1)
			{
				// 실패한 유저 카운트
				fails[stage - 1]++;
				
				// 시도한 유저 카운트
				for (int i = 0; i < stage; i++)
				{
					users[i]++;
				}
			}
			
			// 마지막 스테이지를 깼을 경우
			else
			{
				// 시도한 유저 전부 카운트
				for (int i = 0; i < users.length; i++)
				{
					users[i]++;
				}
			}
		}
		
		// 실패율
		ArrayList<Double[]> failRate = new ArrayList<>();
		
		// 실패율에 인덱스와 값 할당
		for (int i = 0; i < N; i++)
		{
			// 시도자, 실패자가 아무도 없을 경우 0을 나누게 되므로 NaN 처리 필요
			double rate = Double.isNaN((double) fails[i] / users[i]) ? 0 : (double) fails[i] / users[i];
			
			failRate.add(new Double[] { (double) i + 1, rate });
		}
		
		// 정렬
		failRate.sort((o1, o2) -> Double.compare(o2[1], o1[1]));
		
		return failRate.stream().mapToInt(value -> value[0].intValue()).toArray();
	}
}