17204번 - 죽음의 게임
단순 구현문제로 이해했는데 정답처리가 안되서 보니 bfs최단거리 문제네요.
아래풀이로 풀면 안되는 반례 여쭤봐도 될까요?
bfs 문제도 아닌 거 같습니다... 단순 구현 문젠데 조건을 제대로 설정하지 않으신 것 같아요
반례 올려드립니다
예제 입력
3 0
1
2
0
정답 : 0
현재 출력 : 3
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)
댓글을 작성하려면 로그인해야 합니다.
ny2485 2년 전
단순 구현문제로 이해했는데 정답처리가 안되서 보니 bfs최단거리 문제네요.
아래풀이로 풀면 안되는 반례 여쭤봐도 될까요?