[ 2023-07-01 🛕 TIL ]

백준 2161번 파이썬

---

문제

---

코드

import sys 
from collections import deque

input = sys.stdin.readline

N = int(input())
queue = deque([n for n in range(1, N+1)])

while True:
  print(queue.popleft(), end=' ') # 0 인덱스 제거
  if len(queue) == 0: 
    break
  # 배열에 하나도 안남았을 때 popleft()하면 에러남
  # 반복문을 빠져나오는 조건을 if문으로 따로 추가
  queue.append(queue.popleft())
print()
  

collections모듈은 확실히 list()보다 쓰기 편하고 쉽습니다..
찾아보니 collections에 queue는 linked list 형태로 구현되어 있다고합니다.

그래서 list()에서 pop(0)을 이용하는 것보다 훨씬 좋은 속도를 낼 수 있습니다.