13016번 - 내 왼손에는 흑염룡이 잠들어 있다
arraylist와 이중배열은 같이 쓰면 안되는 건가요? 메모리초과가 뜨네요..
weight = new int[N + 1][N + 1];
이부분 2차원 배열 맞나요? N의 최대값이 50000이기 때문에 2차원 배열은 메모리가 당연히 초과합니다.인접행렬과 pair을 이용하여 그래프를 저장하는 방법을 사용하셔야 합니다.
당연한걸 간과하고 있었네요... 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
cnc1970kr 2년 전
arraylist와 이중배열은 같이 쓰면 안되는 건가요? 메모리초과가 뜨네요..