2164 카드2

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

2164번: 카드2

 

내 풀이(맞음)

from collections import deque
n = int(input())
ary = deque()
for i in range(1, n+1):
    ary.appendleft(i)
while(len(ary) != 1):
    ary.pop()
    if(len(ary) > 1):
        t = ary.pop()
        ary.appendleft(t)
print(ary[0])

ary를 덱으로 만듭니다. 그리고 개수가 1개 초과일때까지 반복하고 제일 오른쪽걸 삭제하고 개수가 1보다 크면 그 다음 오른쪽걸 삭제하고 왼쪽에 넣어줍니다.