[ Problem Solving :: 백준 ] 11558 / The Game of Death

# Link

https://www.acmicpc.net/problem/11558

11558번: The Game of Death

 

 

# Code - C++

//
//  BOJ
//  ver.C++
//
//  Created by GGlifer
//
//  Open Source

#include <iostream>

using namespace std;

#define endl '\n'
#define len(x) (int)(x).length()
#define size(x) (int)(x).size()
#define str(x) to_string(x)
#define error logic_error("line " + str(__LINE__))

// Set up : Definitions
/* None */

// Set up : Global Variables
/* None */

// Set up : Functions Declaration
/* None */


int main()
{
    // Set up : I/O
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    // Set up : Input
    int T; cin >> T;

    while (T--) {
        int N; cin >> N;
        int A[N+1];
        for (int i=1; i<=N; i++)
            cin >> A[i];

        // Process
        int K = 0, c = 1;
        while (K < N-1 && c != N) {
            c = A[c];
            K++;
        }

        // Control : Output
        cout << ((c == N) ? K : 0) << endl;
    }
}

// Helper Functions
/* None */

 

 

지적, 조언, 첨언 모두 환영합니다!!!