1753번 - 최단경로
왜 메모리 초과가 뜨는지 알 수 있을까요?
코드는 다음과 같습니다.
v배열의 공간복잡도는 O(n^2) 입니다. 20000*20000*4/1024/1024 = 1155MB로 주어진 메모리를 초과합니다.
댓글을 작성하려면 로그인해야 합니다.
shim7583 3년 전
왜 메모리 초과가 뜨는지 알 수 있을까요?
코드는 다음과 같습니다.