명예의 전당(1) - Python

1. 풀이 코드

def solution(k, score):
    answer = []
    output = []
    for _ in range(k):
        answer.append(-1)
        
    for item in score:
        if answer[0] < item:
            answer[0] = item
            answer.sort()
        
        for temp in answer:
            if temp == -1:
                pass
            else:
                output.append(temp)
                break
    return output

  시간이 부족해서 촉박하게 풀었습니다.

 

2. 다른 사람 풀이 코드

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

  remove()와 min()을 잊었습니다. 저보다 좋은 풀이로 보이네요.

 

---

• 프로그래머스: https://school.programmers.co.kr/learn/courses/30/lessons/138477

프로그래머스