tjqansthd   1년 전

저는 트리의지름을

인접행렬을 구한 후

자식의 노드가 하나인 노드부터 자식의 노드가 하나인 노드까지 거리들을

재귀함수를 이용하여

다 구해서 최대값을 내는 방식으로 하였는데

메모리 초과가 나더라고요

인접행렬에 두 노드사이의 weight값도 필요하다 생각해서

웨이트와 상태 두개를 담는 구조체 배열로 인접행렬을 선언했는데

이거때문에 메모리초과가 나는걸까요..?

혹시 몰라서 두 변수를 short로 선언했는데도 메모리초과는 계속 나네요 ㅠ

djm03178   1년 전

한 번 메모리 양을 직접 계산해보시는 게 어떨까요?

n은 당연히 최대인 10000을 가정하고, short가 2바이트라는 점, node가 short 2개로 이루어져있다는 점을 생각해서 계산해보세요.

tjqansthd   1년 전

weight는 연결된 노드끼리만 존재한다는걸 토대로

state 변수를 지우고 weight 하나만 남기니까  100mb가 맞춰져서 간신히 풀었네요 ㅎㅎ 감사합니다

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