알고리즘/이것이 취업을 위한 코딩테스트다
14-25. 실패율
bright_code
2020. 9. 9. 20:22
728x90
반응형
https://programmers.co.kr/learn/courses/30/lessons/42889
코딩테스트 연습 - 실패율
실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스��
programmers.co.kr
# 2019 카카오 신입 공채 1차
# 3 개 시간 초과
def solution(N, stages):
stages.sort()
result = [ [i,0] for i in range(1,N+1)]
def cnt(stages, k):
sum = 0
for i in stages:
if i >= k:
sum += 1
return sum
for i in range(N):
if cnt(stages,i+1) != 0 :
result[i][1] = stages.count(i+1) / cnt(stages,i+1)
else :
result[i][1] = 0
result = sorted( result, key= lambda x: x[1], reverse=True)
answer = []
for i in result:
answer.append(i[0])
return answer
채점 결과
정확성: 88.9
합계: 88.9 / 100.0
728x90
반응형