donghon92   6년 전

방문한 점에서 방문하지 않은 점을 거리, 해당 방문하지 않는 점을
pair로 우선순위큐에 넣었구요 거기서 제일 작은얘를 뽑아서
result 값에 계속 더해주었습니다. pair에서 second값은 visited 해주었구요.
채점하다보면 9퍼센트쯤 가다가 메모리 초과가 나오네요. 무엇이 문제일까요?? 
혹시몰라 백터, 큐를 쓰지않고 배열로 선언해서 해보았지만 역시 메모리 초과가 나네요.



ntopia   6년 전

V의 최대값이 10000인데, 이 경우엔 arr 혼자 400MB의 메모리를 먹습니다. 문제의 메모리 제한이 128MB니까 메모리초과가 뜨겠네요.

donghon92   6년 전

감사합니다.. 그럼 이차원 배열을 사용하면 무조건 메모리 초과가 뜬는 것인가요??
다른 풀이를 찾아봐야겠네요...

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