cubalys   1년 전

다익스트라를 이용해 구현했는데

59%에서 시간초과가 나네요

시간을 어떻게 줄여야 할 지 모르겠습니다.

[20000][20000] 배열을 선언할 수도 없고...

hakgb11   1년 전

다익스트라가 시간복잡도가 N^2인것 같은데.. PQ를 사용해서 시간복잡도를 좀 더 줄일수 있을 것 같습니다..

cubalys   1년 전

PQ.. 가 뭔가요?? ㅎ ㅎ

hakgb11   1년 전

음 그러니까 최소값을 뽑아내는 부분을 선형탐색이 아니라 힙을 사용해서 LogN만에 뽑아낼 수가 있습니다..

cubalys   1년 전

아 그런가요 공부해 봐야 겠네요 ㅎㅎ

cubalys   1년 전

덕분에 해결했습니다

baekjoon   1년 전

PQ는 Priority Queue의 줄임말입니다

cubalys   1년 전

감사합니다 ㅎㅎ

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