다익스트라 문제인데 계속 코드 메모리 초과 나는데 왜 그런지 모르겠음…재귀를 쓰는것도 아니고 벡터로 인자 넘겨주는게 문제인가 해서 전역 변수로 바꿔도 보고 했는데 계속 메모리 초과남
거리가 같을 때에도 continue 해야 됨
그래도 여전히 메모리 초과 남…
코드 복사할 수 있게 공유좀
아 등호 어디 붙이라는건지 잘못 봤음 ㅈㅅㅈㅅ 해결됨
모든 칸이 0이라면 if(cost + v[][] > dist[][]) continue;가 절대 작동 안하고 pq에 원소가 지수적으로 많이 쌓일 것 같음 최소 거리가 갱신이 안되면 넘어가야 하니까 등호가 있어야할듯
악… 등호가 문제였구나…. 이게 맞았네