1753번 - 최단경로
안녕하세요.
제목 그대로 c언어로 문제를 풀었는데 메모리 초과가 뜹니다.
malloc해주는 부분에서 v의 개수는 커지고, e의 개수는 작을때
arr[][]여기서 안쓰는 메모리가 많아져서 그러는 것일까요?
주어진 예제로 돌렸을 때는 정답이 나옵니다.
알려주시거나 조금이나마 힌트를 주시면 너무나 감사할 것같습니다ㅜ
인접행렬을 이용해 그래프를 표현하면 메모리 초과가 날 수 밖에 없습니다.인접리스트를 이용해 그래프를 표현해야 합니다.
djs100201님 감사합니다!!
인접리스트를 이용해서 풀어보겠습니다!
댓글을 작성하려면 로그인해야 합니다.
dhalsdl12 2년 전
안녕하세요.
제목 그대로 c언어로 문제를 풀었는데 메모리 초과가 뜹니다.
malloc해주는 부분에서 v의 개수는 커지고, e의 개수는 작을때
arr[][]여기서 안쓰는 메모리가 많아져서 그러는 것일까요?
주어진 예제로 돌렸을 때는 정답이 나옵니다.
알려주시거나 조금이나마 힌트를 주시면 너무나 감사할 것같습니다ㅜ