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

Silver IV

# 2164 카드 2

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

2164번: 카드2

 

풀이

from collections import deque

N = int(input())
graph = [i for i in range(1, N+1)]

queue = deque(graph)

while len(queue) > 1:
    queue.popleft()
    sec = queue.popleft()
    queue.append(sec)

print(queue[0])

 

• deque를 사용하면 popleft를 사용할 수 있다
• 가장 왼쪽에 있는 인덱스를 제거하고, 두번째에 있는 인덱스 값을 뽑아 queue에 다시 추가한다
• len = 1이 될 때까지 while을 반복해준다