[2024 동계 모각코] 6회차 (2025/02/11)

[공부 내용]

백준 2164, 카드2

 

<문제>

규칙적으로 옮겨지는 카드의 이동 후, 마지막으로 남는 카드의 숫자 맞히기

 

<Python 코드>

from queue import Queue

n = int(input())

que = Queue()
for _ in range(n):
  que.put(_ + 1)

while True:
  que.get()
  a = que.get()
  que.put(a)
  
  if que.qsize() == 1:
    print(que.get())
    break

 

처음에는 이렇게 queue.Queue를 이용해 구현했었는데, 99%까지 채점이 되다가 시간초과가 떠서,

 

collections.deque를 이용해 다시 구현해보았다.

from collections import deque

n = int(input())

que = deque(range(1, n+1))

while len(que)>1:
  que.popleft()
  que.append(que.popleft())

print(que.pop())