dhalsdl12   2년 전

안녕하세요.

제목 그대로 c언어로 문제를 풀었는데 메모리 초과가 뜹니다.

malloc해주는 부분에서 v의 개수는 커지고, e의 개수는 작을때

arr[][]여기서 안쓰는 메모리가 많아져서 그러는 것일까요?

주어진 예제로 돌렸을 때는 정답이 나옵니다.

알려주시거나 조금이나마 힌트를 주시면 너무나 감사할 것같습니다ㅜ

djs100201   2년 전

인접행렬을 이용해 그래프를 표현하면 메모리 초과가 날 수 밖에 없습니다.
인접리스트를 이용해 그래프를 표현해야 합니다.

dhalsdl12   2년 전

djs100201님 감사합니다!!

인접리스트를 이용해서 풀어보겠습니다!

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