[백준 2164] 카드2
Tip
•
메모리 절약을 위해 list 말고 deque 을 활용한 queue 자료 구조 사용
•
재귀 함수보단 while문을 사용하는 게 메모리가 더 절약됨.
풀이 소스 코드
import sys
from collections import deque
sys.setrecursionlimit(10**9)
si = sys.stdin.readline
n = int(si())
queue = deque([i for i in range(1, n + 1)])
while(len(queue) > 1):
queue.popleft()
temp = queue.popleft()
queue.append(temp)
print(queue[0])
Python
