프로그래머스 명예의 전당(1)

pudding·2022년 12월 1일
0

알고리즘.py

목록 보기
9/10

📝문제

💡아이디어

  • k까지는 명예의 전당에 무조건 넣고, min값을 answer에 넣어준다
  • k+1부터는 명예의 전당 min값과 비교해서 크면
    -> 명예의 전당에서 min값을 삭제하고 k+1번째 값을 넣는다
    -> 명예의 전당의 min값을 answer에 넣는다

👩🏻‍💻풀이코드

def solution(k, score):
    # k: 명예의 전당 목록수 , score: 점수 배열
    answer = []
    temp = []  #명예의 전당, k만큼만 들어감

    for i in range(len(score)):
        if i<k:
            temp.append(score[i])
        elif score[i]>min(temp):
            temp.remove(min(temp))
            temp.append(score[i])
        answer.append(min(temp))

    return answer

🔍 후기

  • 처음에 k범위를 기준으로 for문을 나누어서 풀이했다
    • for i in range(k)
    • for i in range(k, len(score))
      실행시간 차이가 난다고 해도 큰 차이는 아닐 거라고 생각했는데 포문 두개는 시간 초과가 났다.
  • 컨디션이 문제풀이에 영향이 큰거 같다 어제밤에 lv1이 왤케 어렵지? 하고 오늘 아침에 다시 풀었는데 이걸 왜 ...
profile
영차 영차 개발 공부 기록 하기

0개의 댓글