1697번 - 숨바꼭질
python 으로
1) distance 리스트로 방문 여부, 소요 시간 함께 저장
2) visited 리스트로 방문 여부 확인, queue에 소요 시간 저장
같은 흐름으로 두 코드를 작성했는데,
1번은 통과, 2번은 런타임 에러가 나네요 ㅜㅜ
어느부분에서 문제가 생기는 걸까요?
뭔가 착오가 있으셨던거 같은데 위에 통과코드라고 적어둔 코드도 제출하면 index error가 납니다.
원인은 16,46번줄입니다.
next가 음수일땐 배열 뒤에서부터 접근을 해 의도하지 않은 접근이 일어날것이고 100000을 초과하는 수일경우 visited or distance의 범위를 초과하여 에러가 날것입니다.
ex)100000 0
이 범위를 검사하는 코드를 visited or distance참조하기 전에 추가하시면 해결됩니다.
@adung7
아이고 네 코드를 잘 못 올렸네요!
에러 이유 이해했습니다~ 친절한 설명 감사합니다~
댓글을 작성하려면 로그인해야 합니다.
sehwa98 1년 전
python 으로
1) distance 리스트로 방문 여부, 소요 시간 함께 저장
2) visited 리스트로 방문 여부 확인, queue에 소요 시간 저장
같은 흐름으로 두 코드를 작성했는데,
1번은 통과, 2번은 런타임 에러가 나네요 ㅜㅜ
어느부분에서 문제가 생기는 걸까요?