백준 #2164 - 카드2 python

• 시간 초과 발생 이유 : card 배열 생성 시간에서 초과
• card 배열 생성 시 list comprehension 안쓰고 deque 써서 시간 초과 해결

import sys
import collections

N = int(sys.stdin.readline().rstrip())
card = collections.deque([i for i in range(N)])

while len(card) > 1:
    card.popleft()
    card.append(card[0])
    card.popleft()
print(card[0]+1)