2931번 - 가스관
게시판에 올라와있는 모든 반례와 데이터 추가 요청은 확인 했습니다.
메모리 초과로 틀렸습니다가 나오는데 백트레킹 방식으로 풀면 안되는건가요 아니면 어떤 실수가 있는 걸까요?
아니면 dfs 인자로 넘기는 (int zeroCount, int zero_i, int zero_j, int zero_from, int zero_to, int myBlockCount)
이 부분에서 재귀로 호출 되면서 메모리에 쌓여서 메모리 초과가 나는걸까요?
저 부분은 전역변수로 빼서 백트레킹 관리를 해줘야 할까요?
10 10................................1--4......|..|......2--.---M.....|.........|.........|....Z----3....
무한 루프를 도는 경우가 생기네요.
해결 됬습니다!
감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
ojh4110 5년 전
게시판에 올라와있는 모든 반례와 데이터 추가 요청은 확인 했습니다.
메모리 초과로 틀렸습니다가 나오는데 백트레킹 방식으로 풀면 안되는건가요 아니면 어떤 실수가 있는 걸까요?
아니면 dfs 인자로 넘기는 (int zeroCount, int zero_i, int zero_j, int zero_from, int zero_to, int myBlockCount)
이 부분에서 재귀로 호출 되면서 메모리에 쌓여서 메모리 초과가 나는걸까요?
저 부분은 전역변수로 빼서 백트레킹 관리를 해줘야 할까요?