풍선 터뜨리기
Prob
1번부터 N번까지 N개의 풍선이 원형으로 놓을 때 처음에는 1번 풍선을 터뜨린다.
다음에는 풍선 안에 있는 종이를 꺼내어 그 종이에 적혀있는 값만큼 이동하여 다음 풍선을 터뜨린다. 양수가 적혀 있을 경우에는 오른쪽으로, 음수가 적혀 있을 때는 왼쪽으로 이동한다. 이동할 때에는 이미 터진 풍선은 빼고 이동한다.
종이에 0은 적혀있지 않다.
Solv
요세푸스 문제 0의 심화버전
종이의 숫자가 양수일 때는 pop_front()와 push_back()을 반복
종이의 숫자가 음수일 때는 pop_back()과 push_front()를 반복
Check
N 5
3 2 1 -3 -1
| x | dq |
|---|---|
| (1 3) (2 2) (3 1) (4 -3) (5 -1) | |
| (1 3) | (2 2) (3 1) (4 -3) (5 -1) |
| (4 -3) | (5 -1) (2 2) (3 1) |
| (5 -1) | (2 2) (3 1) |
| (3 1) | (2 2) |
| (2 2) |
Feedback
deque의 기본 문제이니 헷갈리지 않게 잘 숙지해두자.
