파이썬 자료구조 예제문제 (2)

아래 코드는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 3: PART 2. 알고리즘 유형 분석 - 자료구조, 11강 Chapter1. 자료구조 - 예제문제 (2) 내용을 요약한 코드입니다.

 

# 예제문제 (2)
# boj.kr/2164 카드2
# 큐

from collections import deque

N = int(input())
dq = deque(range(1, N+1))
while len(dq) > 1:
    dq.popleft()
    dq.append(dq.popleft())
    
print(dq.popleft())