[programmers] 실패율 - 2019 KAKAO BLIND RECRUITMENT

<실패율>

 

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/42889)

 

 

문제 풀이

    - my solution

def solution(N, stages):
    answer = []
    
    temp=[0]*N

    count=len(stages) #1단계는 전부 시도중이므로 처음은 전체 인원
    j=0
    for i in temp:
        x=stages.count(j+1)
        if(x==0 or count==0): #0으로 나누기 방지
            temp[j]=0
        else:
            temp[j]=x/count
        j+=1
        count-=x #앞단계 클리어하지 못한 사람 빼기
        
    while(temp.count(-1)!=len(temp)): #내림차순으로 스테이지 정렬
        answer.append(temp.index(max(temp))+1)
        temp[temp.index(max(temp))]=-1
        
    return answer

  N: 스테이지 개수

  stages: 사용자들이 현재 도전 중인 스테이지의 번호 

  temp: 실패율을 나타내는 리스트

  answer: 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열

 

  1) 1단계는 전부 시도한 것이므로 전체 인원으로 setting

  2) 실패율을 계산하기 위해 아직 클리어하지 못한 플레이어의 수를 세어 x에 저장

      2-1) 도전 중인 사용자들의 수 or 아직 클리어하지 못한 플레이어의 수가 0이면 실패율 0으로 저장

      2-2) 0이 아닌 경우 도전 중인 (클리어하지 못한 플레이어의 수)/(스테이지에 도달한 플레이어 수) 계산

      2-3) 다음 스테이지에 도달한 플레이어수는 전 단계를 클리어하지 못한 사람을 빼준다

  3) 리스트의 값이 전부 다 -1이 아닐 경우 계속 반복

     3-1) 최댓값의 인덱스를 answer에 저장

     3-2) 그 인덱스의 값을 -1로 저장

---

처음에 런타임 에러가 발생하였지만 0으로 나누기를 방지하는 if문을 추가하여 해결하였다.

시간 초과가 발생하는 것은 스테이지에 도달한 플레이어 수를 구하는 방법을 다르게 구현하여 해결하였다.

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges