ojh4110   5년 전

게시판에 올라와있는 모든 반례와 데이터 추가 요청은 확인 했습니다. 

메모리 초과로 틀렸습니다가 나오는데 백트레킹 방식으로 풀면 안되는건가요 아니면 어떤 실수가 있는 걸까요? 

아니면 dfs 인자로 넘기는 (int zeroCount, int zero_i, int zero_j, int zero_from, int zero_to, int myBlockCount)

이 부분에서 재귀로 호출 되면서 메모리에 쌓여서 메모리 초과가 나는걸까요?

저 부분은 전역변수로 빼서 백트레킹 관리를 해줘야 할까요?

seico75   5년 전

10 10
..........
..........
..........
..1--4....
..|..|....
..2--.---M
.....|....
.....|....
.....|....
Z----3....

무한 루프를 도는 경우가 생기네요.

ojh4110   5년 전

해결 됬습니다! 

감사합니다!!

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