https://programmers.co.kr/learn/courses/30/lessons/42889
코딩테스트 연습 - 실패율
실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스
programmers.co.kr
문제 해결을 위한 과정
이 문제의 경우 그다지 어렵지 않은 문제였고 파이썬의 내장 함수인 count를 이용하여 쉽게 해결을 할 수 있었습니다.
for문을 이용해서 단계의 사람의 수를 구하고 리스트에 튜플의 형태로 (단계의 사람 수 /전체 사람 수, 전체 사람 수) 추가합니다. 그 후 전체 사람 수에서 단계의 사람 수를 빼줌으로써 다음 단계에서는 이전 단계에서의 사람의 수를 제외시켜 줍니다. 이렇게 리스트에 추가를 해 준 후 문제에서의 조건처럼 다음과 같이 정렬해줍니다.
1. 실패율의 내림차순대로
2.. 실패율이 같으면 스테이지의 번호를 오름차순으로
문제 해결을 위한 팁
이 문제의 경우 테스트 케이스중에 만약 5단계라면 3단계에서 모두 실패하고 4단계, 5단계에 도달하지 못하는 경우가 있습니다. 따라서 count를 이용하여 해당 단계에 도전하는 사람이 없는 경우 분모가 0인 divide by zero가 발생하지 않도록 실패율을 0으로 해당 리스트에 추가해줍니다.
소스코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
def solution(N, stages):
user = len(stages)
result = []
ans = []
for i in range(1, N+1):
people = stages.count(i)
if people == 0:
result.append((0, i))
continue
fail = people / user
result.append((fail, i))
user -= people
result.sort(key = lambda x: (-x[0], x[1]))
for i in range(N):
a, b = result[i]
ans.append(b)
return ans
N = 5
stages = [1, 2, 2, 1, 3]
print(solution(N, stages))
|
cs |
'알고리즘 > 프로그래머스' 카테고리의 다른 글
| 프로그래머스 의상(Python) (0) | 2024.04.06 |
|---|---|
| 신고 결과 받기(Python) (0) | 2022.02.20 |
| 가사 검색 (Python) (0) | 2020.12.17 |
| 블록 이동하기 (Python) (0) | 2020.12.07 |
| 괄호 변환 (Python) (0) | 2020.12.05 |