백준 2164번(카드2) 파이썬

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

2164번: 카드2

 

이번 문제는 굉장히 간단해 보이지만 deque를 이용하여 풀지 않을 시 시간초과가 되는 문제이다. 그러므로 이번문제는 deque를 이용하여 풀어야한다. deque는 양방향 데이터 접근이 가능하여 큐or스택 둘다 사용 할 수 있다. 

 

from collections import deque
num = int(input())
a = []
for i in range(1,num+1):
    a.append(i)

d = deque(a) 

while len(d)!=1:
    d.popleft() // 첫번째 요소 제거
    d.rotate(-1) // 첫번째 요소를 맨뒤로 이동
    
print(d[0])

 

deque를 사용 할 줄 안다면 큰 어려움없이 풀 수 있는 문제이다.