1753번 - 최단경로
안녕하세요 우선순위큐를 사용하여 다익스트라 알고리즘을 구현하였는데
67% 에서 메모리 초과가 나네요 ㅜㅜ
최단 거리 값이 갱신 될 때만 우선순위큐에 추가하였는데,
어디에 문제가 있는 걸까요 ??
"최단 거리 값이 갱신 될 때만 우선순위큐에 추가하였는데,"
그러나 실제 코드상으로는 거리 값이 갱신되지 않아도 우선순위 큐에 추가하고 있습니다.
헉 그렇네요 .. 해당 코드 if문 블록 안으로 넣어서 맞았습니다
감사합니다 ㅎㅎ
댓글을 작성하려면 로그인해야 합니다.
ast99 1년 전
안녕하세요 우선순위큐를 사용하여 다익스트라 알고리즘을 구현하였는데
67% 에서 메모리 초과가 나네요 ㅜㅜ
최단 거리 값이 갱신 될 때만 우선순위큐에 추가하였는데,
어디에 문제가 있는 걸까요 ??