본인이 문제 이해를 그냥 잘못하신 것 같아요 왜 풍선을 터뜨리면 그자리에서 시작하는 게 아니라 자동으로 위치가 +- 1 된 상태에서 칸을 이동하는 걸 생각하시는 지..

+ - 된 상태가 아닐 때 규칙에 따른다면 -1은 2번째로 터질 수가 없다고 생각합니다.

x 2 1 -3 -1

위 x 위치에서 -1로 가려면 4라는 숫자가 있어야 하지 않나요?

그리고 설명문과 출력문의 답이 다른 것도 이해가 아직 안갑니다.

처음부터

1 2 3 4 5

. 2 3 4 5 ( 처음에 1 터짐)

. 2 3 . 5 ( 1에서 시작해서 1 -> 2 -> 3 -> 4 총 +3칸 이동으로 4 터짐)

. 2 3 . . (4에서 시작해서 4 -> 3 -> 2 -> 5 총 -3칸 이동해서 5 터짐)

. 2 . . . ( 5에서 시작해서 5->3 총 -1칸 이동해서 터짐

. . . . . (3에서 시작해서 3->2 총 +1칸 이동해서 터짐)

N개의 풍선이 원형으로 이루어졌기 때문에 위와같이 이동하여 순서가 1 4 5 3 2가 되는 겁니다

죄송하고 감사합니다.

덕분에 깨달았습니다.

풍선이 터진 위치에 터진 순서가 적히는 것으로 착각했습니다.

그냥 풍선이 터진 위치가 순서대로 나열되어 있는 거군요..

(터진 index 위에 순서를 기록 X / 터진 index를 순서대로 기록 O)

풍선 / 잘못 이해한 순서 / 맞는 순서

. 2 3 4 5 --> 1 x x x x --> 1

. 2 3 . 5 --> 1 x x 2 x --> 1 4

. 2 3 . . --> 1 x x 2 3 --> 1 4 5

. 2 . . . ->> 1 x 4 2 3 --> 1 4 5 3

. . . . . ->> 1 5 4 2 3 --> 1 4 5 3 2