흰 스타렉스에서 내가 내리지

[노트]deque에서, 원소를 계속 pop하면서 순회할 경우 본문

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)