Post

Programmers. Hall of honor1

명예의전당1

  • practice problem
  • 정답률: 64%
  • 2023.08.14
  • 16:00 ~ 16:20 (20 min)
  • 후기: deque를 이용해 popleft를 사용하여 쉽게 문제를 해결.

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
from collections import deque

def solution(k, score):
    answer = []
    rank_len = []
    rank_list = deque()
    min_check = 0
    
    for i in range(k):
        rank_len.append(0)
        
    for idx, i in enumerate(score):
        if idx < len(rank_len):
            rank_list.append(i)
            answer.append(min(rank_list))
        else:
            min_check = min(rank_list)
            if i > min_check:
                rank_list.remove(min_check)
                rank_list.append(i)
                
                answer.append(min(rank_list))
            else:
                answer.append(min(rank_list))
    
    return answer
This post is licensed under CC BY 4.0 by the author.