ny2485   2년 전

단순 구현문제로 이해했는데 정답처리가 안되서 보니 bfs최단거리 문제네요.

아래풀이로 풀면 안되는 반례 여쭤봐도 될까요?

yopark   2년 전

bfs 문제도 아닌 거 같습니다... 단순 구현 문젠데 조건을 제대로 설정하지 않으신 것 같아요

반례 올려드립니다


예제 입력

3 0

1

2

0


정답 : 0

현재 출력 : 3

ny2485   2년 전

n , k = map(int,input().split())
number = [ int(input()) for _ in range(n)]
arr = []
flag = 0
cnt = 0
for i in range(n):
    flag = number[flag]
    cnt += 1
    if flag == k:
        print(cnt)
        exit(0)
print(-1)

댓글을 작성하려면 로그인해야 합니다.