11558 - The Game of Death

희현이와 주경이는 The Game of Death를 좋아한다.

The Game of Death 규칙:

• 플레이어는 각자 한 명씩 지목을 한다(자신도 가능).
• 처음 시작하는 사람은 임의의 자연수 K를 말한다.
• 시작한 사람부터 지목한 사람을 차례대로 따라가다가 K번째 지목당한 사람이 걸리게 된다.

희현이는 희현이부터 이 게임을 시작할 때 이 게임에서 반드시 주경이를 반드시! 걸리게 하고 싶다. 주경이가 걸릴 수 있도록 희현이를 도와주자.

C++

1#include <bits/stdc++.h>
2using namespace std;
3
4int main() {
5  int t; cin >> t;
6
7  while(t--) {
8    int arr[10002] = {0};
9    int n; cin >> n;
10    for(int i=1; i<=n; ++i) {
11      cin >> arr[i];
12    }
13
14    int curr = 1;
15    for(int i=1; i<10002; ++i) {
16      curr = arr[curr];
17      if(curr == n) {
18        curr = -1*i;
19        break;
20      }
21    }
22
23    cout << ((curr<0) ? curr*-1 : 0) << endl;
24  }
25  return 0;
26}