3077 : 순간이동 장치의 늪

시간 1.000s · 메모리 256MB · 제출 7 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

마을에 $N$개의 순간이동 장치가 있습니다. $i$번 장치를 타면 정해진 목적지인 $A_i$번 장치로 즉시 강제 이동됩니다.

당신은 현재 1번 장치 앞에 서 있으며, 목표는 $X$번 장치에 도착하는 것입니다.

순간이동 장치를 계속 탔을 때, $X$번 장치에 도달하려면 총 몇 번을 타야 할까요? 만약 영원히 맴돌기만 하고 $X$번 장치에 도달할 수 없다면 -1을 출력하세요.

[제약 조건]
• $2 \le N \le 1000$
• $1 \le X \le N$
• $1 \le A_i \le N$
• 입력되는 모든 값은 정수

첫째 줄에 장치의 개수 $N$과 목표 장치 번호 $X$가 공백으로 구분되어 주어집니다.
둘째 줄에 각 장치의 목적지 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어집니다.

$X$번에 도달하기 위한 이동 횟수를 출력하세요. 불가능하다면 -1을 출력하세요.

4 4
2 3 4 1