Algorithm/문제 풀이
[BoJ][Python] 17204 죽음의 게임
jihuSunbae
2024. 12. 12. 16:46
목차
🫡 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)