문제
태현이는 오락부장이다. 소풍가서 벌칙을 정해야하는 도중, 그는 특별한 형태의 게임을 제안하였다.
그 게임은 풍선을 n개 일렬로 세워 놓은 뒤, 각각의 풍선 안에 숫자 적어 놓은 종이를 기입해 놓고,
처음 풍선을 터트려서 안에 있는 숫자를 읽어 들여 풍선의 숫자가 양수이면 그 해당 수만큼 오른쪽으로 이동하여 풍선을 터트리고,
음수이면 해당 숫자의 절대값만큼 왼쪽으로 이동하여, 풍선을 터트리는 방식으로 계속 터트려 나갈 때,
마지막에 남는 풍선의 번호에 해당하는 사람이 벌을 받아야하는 것이다.
태현이는 이를 프로그램으로 짜서 보다 편히 계산하려 하였다.
< 처리조건 > (1) 풍선의 개수 n과 각각의 풍선에 써있는 숫자를 입력받은 후, 처음 풍선부터 차례로 터트리면서 해당 숫자를 읽어 들어간다.
해당 숫자가 양수 일 경우에는 오른쪽으로 해당 숫자만큼 이동한다.
여기서 가장 오른쪽까지 갈 경우에는 다시 처음의 위치로 이동해서 오른쪽으로 이동해 나간다.
마찬가지로, 해당숫자가 음수 일 경우에는 왼쪽으로 해당 숫자만큼 이동한다.
여기서 가장 왼쪽까지 갈 경우에는 다시 가장 끝의 위치로 이동해서 왼쪽으로 이동한다. (2) 0이 발견 될 경우에는 바로 오른쪽에 있는 풍선으로 이동한다.
입력
첫째 줄에 풍선의 개수 n(n은 1부터 100사이의 정수)을 입력받고 다음 줄에는 각 풍선에 써있는 n개의 숫자(-100부터 100사이의 수)를 공백으로 구분하여 입력받는다. 하나의 결과가 출력 된 후에도 계속 입력을 받다가 n이 0이 입력 될 경우에는 프로그램을 종료한다.
출력
위에서 제시한 조건의 형태에 맞추어서 해당 풍선을 지워 나가다가 마지막에 남아있는 풍선 안에 있는 종이의 번호를 출력한다.
예제
6
3 4 -3 1 6 -4
5
9 -4 3 -6 1
0
-4
-6
로그인해야 코드를 작성할 수 있어요.