문제 : https://www.acmicpc.net/problem/2164
나의 풀이
from collections import deque
q = deque()
n = int(input())
for i in range(1, n+1):
q.append(i)
while len(q) > 1:
q.popleft()
qp = q.popleft()
q.append(qp)
print(q.pop())
큐를 이용하여 쉽게 풀 수 있는 문제이다.
q = deque([i for i in range(1,n+1)])
위와 같이 선언과 함께 큐에 값을 넣을 수도 있다.
'코딩테스트 > 백준 (python)' 카테고리의 다른 글
백준 / 12865번 / 평범한 배낭 / python 파이썬 (1) | 2024.11.12 |
---|---|
백준 / 2156번 / 포도주 시식 / python 파이썬 (0) | 2024.11.07 |
백준 / 14940번 / 쉬운 최단거리 / python 파이썬 (0) | 2024.10.17 |
백준 / 2293번 / 동전 1 / python 파이썬 (1) | 2024.10.10 |
백준 / 2579번 / 계단 오르기 / python 파이썬 (3) | 2024.10.08 |