Problem Solving
[노트]deque에서, 원소를 계속 pop하면서 순회할 경우
주씨.
2024. 1. 16. 16:26
728x90
https://www.acmicpc.net/problem/2346
2346번: 풍선 터뜨리기
1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선
www.acmicpc.net
n = int(input())
next_move = list(map(int, input().split()))
arr = [i for i in range(n)]
now = 0
res = []
for _ in range(n):
p = arr.pop(now)
res.append(p+1)
if _ == n-1:
break
move = next_move[p]
if move > 0:
now -= 1
now = (now + move) % len(arr)
print(*res)