풀이

카드 더미를 일종의 큐로 볼 수 있습니다.

큐의 앞에서 원소를 하나 뽑아 버린 다음, 하나 더 뽑아서 큐의 뒤에 넣는 것을 반복하면 됩니다.

코드

from collections import deque
 
 
def main():
    N = int(input())
 
    queue = deque(range(1, N + 1))
 
    while len(queue) > 1:
        queue.popleft()
        queue.append(queue.popleft())
    print(queue.popleft())
 
 
main()