sehwa98   1년 전

python 으로 

1) distance 리스트로 방문 여부, 소요 시간 함께 저장

2) visited 리스트로 방문 여부 확인, queue에 소요 시간 저장

같은 흐름으로 두 코드를 작성했는데,

1번은 통과, 2번은 런타임 에러가 나네요 ㅜㅜ

어느부분에서 문제가 생기는 걸까요?

adung7   1년 전

뭔가 착오가 있으셨던거 같은데 위에 통과코드라고 적어둔 코드도 제출하면 index error가 납니다.

원인은 16,46번줄입니다.

next가 음수일땐 배열 뒤에서부터 접근을 해 의도하지 않은 접근이 일어날것이고 100000을 초과하는 수일경우 visited or distance의 범위를 초과하여 에러가 날것입니다.

ex)100000 0

이 범위를 검사하는 코드를 visited or distance참조하기 전에 추가하시면 해결됩니다.

sehwa98   1년 전

@adung7

아이고 네 코드를 잘 못 올렸네요! 

에러 이유 이해했습니다~ 친절한 설명 감사합니다~

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