프로그래머스 - 명예의 전당 (1) Python ver.

 

해결일	언어	레벨	테스트명
20240705	Python	level 1	명예의 전당 (1)

 

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

 

 

---

 

내 코드

def solution(k, score):
    answer = []
    stack = []
    
    for i in range(len(score)):
        stack.append(score[i])
        if len(stack) > k :
            stack.sort(reverse=True)
            stack.pop()    
        answer.append(min(stack))
    return answer

 

 

개선점: 생각보다 시간이 오래 걸렸다...ㅎㅎ 그래도 집요하게 붙잡고 풀었음에 의의를 두겠다

 

베스트 코드

def solution(k, score):

    q = []
    answer = []
    for s in score:
        q.append(s)
        if (len(q) > k):
            q.remove(min(q))
        answer.append(min(q))

    return answer