Koala - 18기/코딩테스트 심화 스터디

[백준/python] 2164: 카드2

ㄱㅈㅅㅇ 2025. 5. 4. 23:55

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초라서 시도해보았다.