qls0860   2년 전

nqueens 문제처럼 접근했습니다.

  1. 0 이었던 포인트들을 리스트에 담는다.
  2. 그 포인트에 1~9까지 차례차례 검증을 하며 탐색한다.
  3. 막히면 백트래킹해서 다시 탐색한다.
  4. 깊이가 리스트 사이즈가 되면 출력

뭐가 문제일까요? ㅠㅠ

qls0860   2년 전

출력하고 나서 return이 아니라

System.exit(0); 호출하니까 맞았습니다.

답 찾으면 바로 종료해야되는 거네요.

return 해버리면 또 백트래킹해서 그 문제에 대한 다른 답 찾아버리기 때문에 오답이였던 거였어요.

참고하시길 바랍니다

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