[BoJ][Python] 17204 죽음의 게임

목차

🫡 Overview

체감 난이도: ★☆☆☆☆

소요시간: 

문제 레벨: 실버3 / 문제 유형: 단순구현
풀이 상태:  스스로 해결
추후: 완벽 이해

 

---

문제 링크

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

 

나의 코드

# 입력 받기
N, K = map(int, input().split()) # N(참여자) 3<=N<=150, 보성이의 번호
next_lst = []
for _ in range(N): next_lst.append(int(input()))


# Body
prev = 0 # 시작 인덱스
ans = -1
for i in range(N):
    next_ = next_lst[prev]
    if next_ == K: # 보성이를 찾음
        ans = i+1
        break
    elif prev == next_: # 자기 자신을 지목했을 때
        break
    prev = next_
print(ans)