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
반응형
'알고리즘 > 이것이 취업을 위한 코딩테스트다' 카테고리의 다른 글
07-3. 떡볶이 떡 만들기 (0) | 2020.09.10 |
---|---|
07-2. 부품찾기 (0) | 2020.09.10 |
06-4. 두 배열의 원소 교체 (0) | 2020.09.09 |
06-3. 성적이 낮은 순서로 학생 출력하기 (0) | 2020.09.09 |
11-06. 무지의 먹방 라이브 (0) | 2020.09.03 |