태현이는 오락부장이다. 소풍가서 벌칙을 정해야하는 도중, 그는 특별한 형태의 게임을 제안하였다.

그 게임은 풍선을 n개 일렬로 세워 놓은 뒤, 각각의 풍선 안에 숫자 적어 놓은 종이를 기입해 놓고,

처음 풍선을 터트려서 안에 있는 숫자를 읽어 들여 풍선의 숫자가 양수이면 그 해당 수만큼 오른쪽으로 이동하여 풍선을 터트리고,

음수이면 해당 숫자의 절대값만큼 왼쪽으로 이동하여, 풍선을 터트리는 방식으로 계속 터트려 나갈 때,

마지막에 남는 풍선의 번호에 해당하는 사람이 벌을 받아야하는 것이다.

태현이는 이를 프로그램으로 짜서 보다 편히 계산하려 하였다.

< 처리조건 > (1) 풍선의 개수 n과 각각의 풍선에 써있는 숫자를 입력받은 후, 처음 풍선부터 차례로 터트리면서 해당 숫자를 읽어 들어간다.

해당 숫자가 양수 일 경우에는 오른쪽으로 해당 숫자만큼 이동한다.

여기서 가장 오른쪽까지 갈 경우에는 다시 처음의 위치로 이동해서 오른쪽으로 이동해 나간다.

마찬가지로, 해당숫자가 음수 일 경우에는 왼쪽으로 해당 숫자만큼 이동한다.

여기서 가장 왼쪽까지 갈 경우에는 다시 가장 끝의 위치로 이동해서 왼쪽으로 이동한다. (2) 0이 발견 될 경우에는 바로 오른쪽에 있는 풍선으로 이동한다.

풍선 터트리기 게임 timer 1s memory 128MB

풍선 터트리기 게임 1s 128MB