[코딩테스트] 프로그래머스 명예의 전당 (1) 파이썬(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/138477

프로그래머스

def solution(k, score):
    lst = []
    result = []
    for i in score:
        lst.append(i)
        lst.sort(reverse=True)
        lst = lst[:k]
        result.append(lst[-1])
        
    return result

 

 

명예의 전당에 해당하는 lst 리스트변수와 결과를 담을 result 리스트 변수를 빈 리스트로 초기화해줍니다.

 

반복문을 돌면서 명예의 전당(lst)에 값을 넣습니다.

1. 명예의 전당(lst)를 내림차순 정렬을 하여 가장 작은 값이 리스트의 마지막 요소로 갈 수 있게 만듭니다.

2. 명예의 전당(lst)의 크기가 k와 같아야하기 때문에 k번째 인덱스까지 슬라이싱합니다.

위의 과정을 거쳐 명예의 전당(lst)에는 k만큼의 상위값들이 남게 되고 그 중 마지막 요소를 result 리스트에 넣어서 결과를 반환합니다.