백준 21624 - 카드2(python)

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

덱(deque)를 활용해 문제를 풀었지만 다른 분들 코드를 보니 패턴을 찾아 푸는게 훨씬 시간 단축이 가능했다. 앞으로 패턴을 찾아 시간 단축할 수 있는 코드 짜는 연습을 해봐야겠다.

⏳ 시간 - 220ms
💽 메모리 - 50936KB

from collections import deque

num = int(input())

num = deque(range(1, num+1))

while len(num) != 1:
    num.popleft() # 가장 첫번째 숫자 제거 

    # 그 다음 위에 있는 숫자 마지막으로 옮김 
    num.append(num.popleft())

print(num[0])