명예의전당

스택을 사용해서 풀어야 하지만 구현하기 귀찮아서 가동하지 않았다.

def solution(k, score):
    answer = []
    h = []
    for i in score:
        if len(h) < k:
            h.append(i)
            answer.append(min(h))
        elif len(h) >= k:
            h.sort(reverse=True)
            if i <= h[-1]:
                answer.append(h[-1])
                h.sort(reverse=True)

                pass
            else:
                h.pop(-1)
                h.append(i)
                h.sort(reverse=True)
                answer.append(h[-1])
    return answer

위의 알고리즘에서 가장마직막 원소를 정답 리스트에 넣어서 문제를 풀었다.
하지만 삽입원소의 길이를 제한하여 스택을 구현했다.