이 문제의 답은 int형으로 충분히 담깁니다. 선생님의 코드가 틀린 이유는 첫 번째 Dijkstra에서 break를 걸었기 때문에 pq 내부에 요소가 남아 있는 채로 두 번째 Dijkstra를 돌리고 있기 때문입니다. pq에는 idx가 같은 요소가 여러 개 들어갈 수 있으므로 이런 일이 발생합니다.
22870번 - 산책 (large)
이 문제의 답은 int형으로 충분히 담깁니다. 선생님의 코드가 틀린 이유는 첫 번째 Dijkstra에서 break를 걸었기 때문에 pq 내부에 요소가 남아 있는 채로 두 번째 Dijkstra를 돌리고 있기 때문입니다. pq에는 idx가 같은 요소가 여러 개 들어갈 수 있으므로 이런 일이 발생합니다.
댓글을 작성하려면 로그인해야 합니다.
jihyung97 8달 전
당연히 int 형이면 충분하다고 생각해서 다른 쪽으로 한참 고민하다 long으로 바꿨는데 맞았습니다..
맞왜틀 당하시는 분들 참고하시길 바랍니다...