[백준] 2164 카드2

📖 문제

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

💻 내 코드

from collections import deque

n=int(input())
nums=deque([i for i in range(1,n+1)])

while len(nums)>1:
    nums.popleft()
    nums.append(nums[0])
    nums.popleft()

print(nums.pop())

💡 풀이

원래 제출했던 코드

n=int(input())
nums=[i for i in range(1,n+1)]

while len(nums)>1:
    nums.pop(0)
    nums.append(nums[0])
    nums.pop(0)

print(nums.pop())

• 시간초과 -> deque와 popleft 이용하면 통과