[Level 1][python] 명예의 전당 (1)

문제

파이썬 풀이

def solution(k, score):
    answer = []
    scoreList = []
    for i in score :
        scoreList.append(i)
        scoreList.sort()
        if len(scoreList) < k :
            answer.append(scoreList[0])
        else :
            answer.append(scoreList[-k])
    return answer

score변수에서 하나씩 꺼내어 리스트에 차례로 담고 오름차순 정렬을 진행한다.

그리고 초기 k일이 지나기 전에는 모든 사람들이 명예의 전당에 오르게 되므로 가장 점수가 작은 0번째 인덱스 값을 answer리스트에 추가한다.

k일 이후부터는 뒤에서 k번째 점수가 명예의 전당 마지막 점수이므로 -k번째 인덱스 값을 추가해준다.