olbbemi   2년 전

메모리 떄문에 발생하는 에러가 두가지가 있다고 알고있는데
첫번째 메모리초과는 컴파일단계(?) 에서 주어진 메모리보다 큰 경우 발생하는 에러이고
두번째 런타임에러는 알고리즘 동작과정에서 주어진 메모리보다 큰 경우에 발생하는 에러로 추측중입니다.

이문제는 최단 경로이 + 완전탐색인 것 같아서 아래와 같이 BFS 를 이용하면서 Check 배열을 완전탐색할 수 있도록
처리하는 코드인데.. 이런식으로 풀지 않으면 어떻게 경로를 탐색할 수 있을지 의문입니다.

한 20% 근처에서 자꾸 메모리초과가 발생하는데.. 이 방식보다 메모리를 더 줄일수 있는 방법이 있을까요? 

chogahui05   2년 전

에궁.. bfs는 최초에 특정한 지점 yy에 방문했을 때. 그 때가 최단 거리임이 보장되는데..


방문했는데도 queue에 넣으니까 메모리 초과가 뜹니다.

olbbemi   2년 전

BFS + 완전탐색으로 해결 할 수 없는건가요?

chogahui05   2년 전

bfs는 맞긴 한데요.

visit 배열을 언제 업뎃하느냐가 문제인 것이지요. 그리고 check 배열에 값을 넣기만 하지

쓰진 않네요.

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