[백준/python] 2164: 카드2

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

 

import sys

input = sys.stdin.readline 

from collections import deque

def main():

    n = int(input())

    arr = deque([i for i in range(n,0,-1)])

    while (1):

        if len(arr)==1: break

        arr.pop()

        x = arr.pop()

        arr.appendleft(x)

    print(arr[0])

if __name__ == "__main__":

    main()

 

생각하지 않고 실제로 돌려봐도 시간 초과 안뜨려나? 했는데 정말 안 떴다. 2초라서 시도해보았다.