[프로그래머스]2019 kakao blind recruitment>실패율

문제보기

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

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

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

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

제한사항

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

입출력 예

Nstagesresult

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. 실패율을 구한 후 내림차순으로 정렬

 

<나의 코드> - 틀렸습니다

def solution(N, stages):
    temp = []
    answer = {}
    length = len(stages)
    for i in range(1, N+1):
        temp.append(stages.count(int(i))/length)
        length = length-stages.count(int(i))
    for j in range(N):
        answer.setdefault(j+1, temp[j])
    d1 = sorted(answer, key=lambda x:answer[x], reverse=True)
    
    return d1

=> 런타임에러

내가 사용한 방법:

각 단계의 실패율을 구하기 위해 stages에서 아직 클리어하지 못한 사용자의 수를 stages.count(int(i))로 구하고 스테이지에 도달한 플레이어의 수는 stages의 길이(len(stages)).

 

이때 주의할 점은 윗 단계로 갈 때마다 스테이지에 도달한 플레이어의 수는 전 단계에 머물러 있는 사용자 수 만큼 줄어든다

length = len(stages)
    for i in range(1, N+1):
        temp.append(stages.count(int(i))/length)
        length = length-stages.count(int(i))

temp는 각 단계의 실패율을 담은 리스트임.

 

for j in range(N):
        answer.setdefault(j+1, temp[j])

 

단계를 key로, 실패율을 value로 가지는 딕셔너리 answer를 만들어줌.

*딕셔너리에 key-value 쌍 추가하기

-setdefault : key-value쌍 추가

-update : key값 수정. key가 없으면 key-value쌍 추가

 

<setdefault>

setdefault(key) =>setdefault에 key-value 쌍을 추가한다. key만 지정하면 값에 None을 저장한다.

>>> x = {'a': 10, 'b': 20, 'c': 30}
>>> x.setdefault('d')
>>> x
{'a': 10, 'b': 20, 'c': 30, 'd': None}

setdefault(key, 기본값) => setdefault에 기본값을 지정하면 value에 기본값을 저장한 뒤 반환한다.

>>> x.setdefault('e', 100)
100
>>> x
{'a': 10, 'b': 20, 'c': 30, 'd': None, 'e': 100}

 

d1 = sorted(answer, key=lambda x:answer[x], reverse=True)

value를 기준으로 내림차순 정렬하기.

*key, value를 기준으로 오름차순, 내림차순 정렬

dic = {'apple':300, 'strawberry':500, 'cherry':150}

-key를 기준으로 정렬

오름차순은 디폴트값이며 정렬할 때는 sorted()사용. 내림차순은 sorted내에 매개변수로 reverse = True값을 넣어줌

#key를 기준으로 오름차순 정렬(리스트로 출력)
print(sorted(dic))
>>>['apple', 'cherry', 'strawberry']
#key를 기준으로 내림차순 정렬(리스트로 출력)
print(sorted(dic, reverse=True))
>>>['strawberry', 'cherry', 'apple']

 

#key를 기준으로 오름차순 정렬((key,value)쌍을 가진 리스트)
print(sorted(dic.items()))
>>>[('apple', 300), ('cherry', 150), ('strawberry', 500)]

#key를 기준으로 오름차순 정렬(딕셔너리)
print(dict(sorted(dic.items())))
>>>{'apple':300, 'cherry':150, 'strawberry':500}

#key를 기준으로 내림차순 정렬((key,value)쌍을 가진 리스트)
print(sorted(dic.items(), reverse=True))
>>>[('strawberry', 500), ('cherry', 150), ('apple', 300)]

#key를 기준으로 내림차순 정렬(딕셔너리)
print(dict(sorted(dic.items(), reverse=True)))
>>>{'strawberry':500, 'cherry':150, 'apple':300}

-value를 기준으로 정렬

#value를 기준으로 오름차순 정렬(리스트)
print(sorted(dic.items(), key=lambda x:x[1]))
>>>[('cherry', 150), ('apple', 300), ('strawberry', 500)]

#value를 기준으로 오름차순 정렬(딕셔너리로 변환)
print(dict(sorted(dic.items(), key=lambda x:x[1])))
>>>{'cherry':150, 'apple':300, 'strawberry':500}

#value를 기준으로 오름차순 정렬(리스트)
print(sorted(dic, key=lambda x:dic[x]))
>>>['cherry', 'apple', 'strawberry']

 

#value를 기준으로 내림차순 정렬(리스트)
print(sorted(dic.items(), key=lambda x:x[1], reverse = True))
>>>[('strawberry', 500), ('apple', 300), ('cherry', 150)]

#value를 기준으로 내림차순 정렬(딕셔너리로 변환)
print(dict(sorted(dic.items(), key=lambda x:x[1], reverse = True)))
>>>{'strawberry': 500, 'apple': 300, 'cherry': 150}

#value를 기준으로 내림차순 정렬(리스트)
print(sorted(dic, key=lambda x:dic[x], reverse=True))
>>>['strawberry', 'apple', 'cherry']

<수정한 코드> - 정답입니다

def solution(N, stages):
    temp = {}
    length = len(stages)
    for i in range(1, N+1):
        if(length != 0):
            temp[i] = stages.count(i)/length
            length = length-stages.count(i)
        else:
            temp[i] = 0
    answer = sorted(temp, key=lambda x:temp[x], reverse=True)

    return answer

=>length가 0일 때와 아닐 때를 나눠서 실패율을 추가했더니 해결.