cheon406   1달 전

오늘 계속 런타임 에러가 생겨요 ㅠㅠㅠㅠㅠ

어디서 왜 나는 걸까요ㅠㅠㅠㅠㅠㅠ도와주세요

zlzmsrhak   1달 전

arr의 배열 크기를 계산해보면 4byte * 10000 * 10000으로 거의 4GB에 가깝게 나옵니다.

이 정도로 큰 배열의 경우 런타임 에러가 날 수도 있습니다.

cheon406   1달 전

zlzmsrhak 그럼 어떻게 하면 좋을까요? 배열대신 벡터를 써야할까요? 팁을 좀 주시면 안될까요..

zlzmsrhak   1달 전

그래프를 표현할 때 ArrayList 배열을 정의한 후, i번째 ArrayList에는 i번 정점과 인접한 정점들 번호들을 저장하는 방식을 사용하는것이 좋습니다.

정확히 간선 개수만큼의 메모리를 사용하기 때문에 그래프를 표현하는 데 문제가 되지 않습니다.

visit 배열도 i번 정점을 확인한 후 전부 0으로 초기화를 해 주는 방식으로 크기를 줄일 수 있습니다.

cheon406   1달 전

zlzmsrhak 도움이 많이 되었어요. 감사합니다!

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