algospot   10년 전

정점갯수가 최대 20000개라서 인접행렬로 표현하려했을때 g[20000][20000]으로 하면 힙공간이 부족하다고 뜨는데 혹시 자바에서만 그런건가요? 그리고 노드로도 해보려 하는데 노드는 크기가 20000정도여도 실행되나요?? 아직 입문단계여서 궁금증이 많아 죄송합니다. 도움주세요 고수님들~ ps,댓글쓰기 클릭해도 안되던데 어떻게하면 댓글 쓸수있나요..

Nada   10년 전

힙 공간이 부족한 것도 있지만 문제에서 메모리 제한은 128MB입니다. 
힙 공간을 더 늘려도 메모리 초과가 발생하겠네요.

baekjoon   10년 전

int g[20000][20000]; 를 사용하려면 메모리가 20000^2 * 4 / 2^20 = 1525.8789063 MB 정도가 필요합니다.

baekjoon   10년 전

그리고 노드로 한다는게 무슨 소리인지 모르겠습니다.

roott76   10년 전

algospot님 아이디 멋지시네요 ㅋ

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