13424번 - 비밀 모임
다익스트라 사용했구.... 각 학생들이 가는 최단거리를 sum 배열에 저장해서 풀었는데ㅠㅠ
27%에서 계속 틀렸다고 나오네요ㅠㅠㅠ
제가 어떤 부분을 놓치고 있을까요....?
답변 주시면 정말 감사하겠습니다.
최단 거리 구할 때 거리 초기화 과정에서 값을 너무 적게 준 경우는 거리 계산 자체가 이상해서 틀리고 너무 많은 경우는 오버플로우 땜에 틀리지 않을까 추측해봅니다.
댓글을 작성하려면 로그인해야 합니다.
jeongks94 2년 전
다익스트라 사용했구.... 각 학생들이 가는 최단거리를 sum 배열에 저장해서 풀었는데ㅠㅠ
27%에서 계속 틀렸다고 나오네요ㅠㅠㅠ
제가 어떤 부분을 놓치고 있을까요....?
답변 주시면 정말 감사하겠습니다.