kkwandy   1년 전

이 코드인데 계속 무한루프에 빠지네요. 로직은 다 맞다고 생각하는데 왜 답을 못내는지 모르겠습니다.

(9,9)부터 역순으로 백트래킹 하는 구조인데 답이 아예 안나오네요.. 왜 틀린걸까요?

hui   8달 전

제가 자바는 잘 모르지만 답변 달아봐요,,

39번 라인에 if fill ==40 이 조건 부분이 혹시 채운 칸이 40개가 되면 종료한다. 라는 조건이라면 이것이 문제일 것 같습니다.

빈칸수가 만약 39개라면? 한개라면? 이 조건은 영원히 만족되지 못할 것 같아요 빈칸수가 40개 고정이라는 말은 없어서 그럴 것 같아요

그리고 추가적으로는 빈칸을 탐색하며 채워나가는 방식이 많이 복잡한데,, 아마 빈칸의 위치를 저장해둔 배열을 따로 만들고

i 번째 빈칸 을 처리하는 방식으로 짜보면 조금더 쉽게 짜볼 수 있을 것 같아요.

오래 전 게시판이라 아마 작성자 분은 해결하셨을 것 같네요😅

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