[백준] S4. 카드2 / 분류: 자료구조

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

2164번: 카드2

처음에 배열로 구현했더니 시간초과가 나와서 deque로 구현했다.

import sys
from collections import deque

N = int(sys.stdin.readline())
cards = [i for i in range(N, 0, -1)]
cards = deque(cards)

while len(cards) > 1:
    #맨위 카드 버리기
    cards.pop()
    #두번째 카드 맨뒤로
    second = cards.pop()
    cards.appendleft(second)
print(cards[0])