[백준 2164] 카드 2 - 파이썬

문제

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

2164번: 카드2

 

 

풀이

from collections import deque

n = int(input())
cards = deque([])

for i in range(1, n+1):
    cards.append(i)


while(len(cards) != 1):
    cards.popleft()
    cards.append(cards.popleft())

print(cards[0])

큐를 사용하는 문제다. 

 

1. 카드를 넣을 큐를 생성한다. 

2. 카드의 개수가 한개 남을때까지 while문을 돌며 첫번째 원소를 제거하고, 두번째 원소를 빼서 맨 뒤로 넣는다. 

3. 큐에 한개 남은 원소를 출력한다. 

 

 

* 리스트와 pop을 사용해서 문제를 풀어도 되긴 하지만 시간초과가 난다.