Lv.1) 명예의 전당 (1)

문제 설명 📝

입출력 예시 📌

k	score	result
3	[10, 100, 20, 150, 1, 100, 200]	[10, 10, 10, 20, 20, 100, 100]
4	[0, 300, 40, 300, 20, 70, 150, 50, 500, 1000]	[0, 0, 0, 0, 20, 40, 70, 70, 150, 300]

코드 풀이 💡

def solution(k, score):
    answer = []
    k_list=[]
    for i in score:
        if len(k_list) < k:
            k_list.append(i)
        else:
            if min(k_list) < i:
                k_list.remove(min(k_list))
                k_list.append(i)
        answer.append(min(k_list))
    return answer

🔍 코드 설명

• k_list 안에 k만큼 있어야 하니까 리스트에 넣어주고 k_list가 score 보다 작으면 k_list 안에서 제거 한 후 score를 넣어줍니다.

다른 사람의 풀이 ✨

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

✅ 다른 풀이의 특징

• score를 넣어주고 길이 초과하면 최소값 삭제합니다.

🔗 프로그래머스 문제 링크