Search

[백준 2164] 카드2

[백준 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