https://www.acmicpc.net/problem/2164
리스트는 pop 사용 시 자료를 뒤로 밀면서, 메모리를 많이쓴다.
큐는 그대로 두기 때문에 효율적 -- 나중에 더 정확히 정리
import sys
from collections import deque
num = int(input())
list_ = []
for x in range(1, num + 1):
list_.append(x)
queue = deque(list_)
while len(queue) > 1:
queue.popleft()
first_one = queue.popleft()
queue.append(first_one)
print(queue[0])
'코딩테스트 스터디' 카테고리의 다른 글
[코딩테스트]프로그래머스 기초알고리즘 풀이(220117) (0) | 2023.01.17 |
---|