백준 2164번: 카드2

https://www.acmicpc.net/problem/2164

2164번: 카드2

from collections import deque
n = int(input())
card = deque([])
for i in range(1,n+1):
    card.append(i)
while len(card)!=1:
    card.popleft()
    card.append(card[0])
    card.popleft()
print(card[0])

느낀 점

처음 이 문제를 풀었을 때는 deque를 쓰지 않고 del이나 remove를 써서 리스트 요소를 제거했다. 하지만, 시간 초과 오류가 발생했고, deque를 써보라는 다은 누나의 조언으로 deque를 써서 문제를 해결할 수 있었다. 다음에 리스트 요소를 제거할 때는 deque를 써야겠다.