728x90
반응형
Silver IV
# 2164 카드 2
링크 : https://www.acmicpc.net/problem/2164
풀이
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을 반복해준다
'Algorithm Study > Python' 카테고리의 다른 글
[백준 파이썬] # 1012 유기농 배추 (BFS 풀이) (0) | 2022.01.08 |
---|---|
[백준 파이썬] # 2667 단지 번호 붙이기 (BFS 풀이) (0) | 2022.01.07 |
[백준 파이썬] # 2606 바이러스 (BFS 풀이) (0) | 2022.01.05 |
[백준 파이썬] # 1012 유기농 배추 (DFS 풀이) (2) | 2022.01.04 |
[백준 파이썬] # 2667 단지 번호 붙이기 (DFS 풀이) (0) | 2022.01.03 |