⚠︎ 백준 - 2346 풍선 터뜨리기

스택 큐 덱

단계를 끝내자~

2문제 left

최근작 2개인데 마음에 들어서 자랑하고 시작

---

# 2346 

풍선 터뜨리기

🥈 Silver3

 

풍선이 원형

i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선

+ 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선

 

각 풍선 안에는 종이가 하나 들어있고, 종이에는 -N보다 크거나 같고, N보다 작거나 같은 정수가 하나

 

처음에는 1번 풍선을 터뜨린다.

다음에는 풍선 안에 있는 종이를 꺼내어 그 종이에 적혀있는 값만큼 이동하여 다음 풍선을 터뜨린다.

양수가 적혀 있을 경우에는 오른쪽으로, 음수가 적혀 있을 때는 왼쪽으로 이동한다.

이동할 때에는 이미 터진 풍선은 빼고 이동한다.

 

 

 

 

덱 써서 해봅

왼쪽으로 갈 때는 뒤에서 하나씩 빼서 앞ㅇ 넣고

오른쪼긍로 갈 때는 앞에서 하나씩 빼서 뒤에 넣기