[프로그래머스] 명예의 전당 (1) (파이썬)

코딩테스트 연습 - 명예의 전당 (1) | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

[문제 요약]

- 입력으로 k와 score 리스트가 주어진다.

- k는 명예의 전당 최대 정원이다.

- 결과: 매일 매일의 최저점을 리스트로 반환한다.

 

[문제 해결]

- 전체 반복문은 score의 길이만큼 지정한다.

- 명예의 전당 전용 리스트를 만들고, k만큼 넣는다.

- 1일부터 k일까지는 모든 점수를 넣고 k일 이후부터는 제일 작은 점수를 제외한다.

- 제일 작은 점수와 새로 생긴 점수를 비교하고 처리한다.

 

[정답]

def solution(k, score):
    tmp = []
    res = []
    for i in range(len(score)):
        if i < k:
            tmp.append(score[i])
            res.append(min(tmp))
        else:
            if score[i] > min(tmp):
                tmp.remove(min(tmp))
                tmp.append(score[i])
            res.append(min(tmp))
    
    return res