9370번 - 미확인 도착지
안녕하세요. 파이썬으로 문제를 해결하려 했는데, 33% 에서 계속 오류가 났었습니다.
여러 시도 끝에 다익스트라 알고리즘 최대 실수 표현법을 변경해봤는데 통과가 되었습니다..
하지만 왜 통과가 된건지 이해가 잘 되지 않습니다.
밑에 코드는 제가 통과한 코드입니다.
실패했던 이전 코드는 find_path 함수안 dist 배열 선언시, int(1e9)가 아닌 float('inf') 로 선언했었습니다.
저도 정답코드 붙잡고 이거때문에 두시간 허비했는데. . . 왜그런거죠 대체. . .
s->t 가 inf 고 g or h->t inf 일때 합이 모두 inf라 append하네요
결국 목적지 도착 불가이기 때문에 목적지 후보가 될 수 없다는거 같습니다
댓글을 작성하려면 로그인해야 합니다.
ys_lee1017 5년 전 4
안녕하세요. 파이썬으로 문제를 해결하려 했는데, 33% 에서 계속 오류가 났었습니다.
여러 시도 끝에 다익스트라 알고리즘 최대 실수 표현법을 변경해봤는데 통과가 되었습니다..
하지만 왜 통과가 된건지 이해가 잘 되지 않습니다.
밑에 코드는 제가 통과한 코드입니다.
실패했던 이전 코드는 find_path 함수안 dist 배열 선언시, int(1e9)가 아닌 float('inf') 로 선언했었습니다.