오늘은 Deque를 좀 파보자

1. 내 풀이: 성공

import sys
from collections import deque
input = sys.stdin.readline

n = int(input())
q = deque(list(range(1, n+1)))

while len(q) != 1:
    q.popleft()
    q.append(q.popleft())

print(q[0])

처음엔 규칙 찾으려다가 시간 2초인 거보고 그냥 돌려도 되겠구나 싶었다.
deque에는 메소드가 너무 많아서 한 번쯤 정리해야할 것 같다.

2. collections.deque

출처: https://docs.python.org/ko/3/library/collections.html#collections.deque

• append(x): deque의 오른쪽에 x 추가
• appendleft(x): deque의 왼쪽에 x 추가
• extend(iterable): deque의 오른쪽으로 확장
• extendleft(iterable): deque의 왼쪽으로 확장
• pop(): deque의 오른쪽에서 요소 제거
• popleft(): deque의 왼쪽에서 요소 제거
  -> 여기까지만 알아도 충분할듯!
• clear(): deque 모든 요소 제거
• copy(): deque의 복사본
• count(): deque의 요소 수 세기

이 밖에도 많은 메소드들이 있지만 주요한 몇가지의 메소드만 알면 될 것 같다.
⭐️ 참고로 ⭐️ right는 queue의 입구, left는 queue의 출구로 보아야 한다.

3. 느낀점

지금 안하고 언젠가 하겠지 ~ 라는 감정은 업보로 돌아오기 마련.