logo

𝝅번째 알파카의 개발 낙서장

screen

[프로그래머스 / JAVA] Level 1 실패율 (42889)

posts

알고리즘

시리즈 톺아보기

프로그래머스

프로그래머스
count

실패율 🔗

랭크 사용 언어
Level 1 JAVA

🔗 실패율

문제 설명 🔗

image

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

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

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

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

제한사항 🔗

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

입출력 예 🔗

N stages result
5 { 2, 1, 2, 6, 2, 4, 3, 3 } { 3, 4, 2, 1, 5 }
4 { 4, 4, 4, 4, 4 } { 4, 1, 2, 3 }

입출력 예 설명 🔗

입출력 예 #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

0int[] fails = new int[N];
1int[] users = new int[N];
2
3// 시도자, 실패자 카운트
4for (int stage : stages)
5{
6 // 마지막 스테이지를 깨지 않았을 경우
7 if (stage != N + 1)
8 {
9 // 실패한 유저 카운트
10 fails[stage - 1]++;
11
12 // 시도한 유저 카운트
13 for (int i = 0; i < stage; i++)
14 {
15 users[i]++;
16 }
17 }
18
19 // 마지막 스테이지를 깼을 경우
20 else
21 {
22 // 시도한 유저 전부 카운트
23 for (int i = 0; i < users.length; i++)
24 {
25 users[i]++;
26 }
27 }
28}

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

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

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


JAVA

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

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

코드 🔗

JAVA

0import java.util.ArrayList;
1
2/**
3 * 실패율 클래스
4 *
5 * @author RWB
6 * @since 2021.12.11 Sat 02:20:18
7 */
8class Solution
9{
10 /**
11 * 해답 반환 메서드
12 *
13 * @param N: [int] 전체 스테이지 갯수
14 * @param stages: [int[]] 현재 스테이지 번호
15 *
16 * @return [int[]] 실패율이 높은 스테이지
17 */
18 public int[] solution(int N, int[] stages)
19 {
20 int[] fails = new int[N];
21 int[] users = new int[N];
22
23 // 시도자, 실패자 카운트
24 for (int stage : stages)
25 {
26 // 마지막 스테이지를 깨지 않았을 경우
27 if (stage != N + 1)
28 {
29 // 실패한 유저 카운트
30 fails[stage - 1]++;
31
32 // 시도한 유저 카운트
33 for (int i = 0; i < stage; i++)
34 {
35 users[i]++;
36 }
37 }
38
39 // 마지막 스테이지를 깼을 경우
40 else
41 {
42 // 시도한 유저 전부 카운트
43 for (int i = 0; i < users.length; i++)
44 {
45 users[i]++;
46 }
47 }
48 }
49
50 // 실패율
51 ArrayList<Double[]> failRate = new ArrayList<>();
52
53 // 실패율에 인덱스와 값 할당
54 for (int i = 0; i < N; i++)
55 {
56 // 시도자, 실패자가 아무도 없을 경우 0을 나누게 되므로 NaN 처리 필요
57 double rate = Double.isNaN((double) fails[i] / users[i]) ? 0 : (double) fails[i] / users[i];
58
59 failRate.add(new Double[] { (double) i + 1, rate });
60 }
61
62 // 정렬
63 failRate.sort((o1, o2) -> Double.compare(o2[1], o1[1]));
64
65 return failRate.stream().mapToInt(value -> value[0].intValue()).toArray();
66 }
67}