이 문제는 빈칸마다 1-9까지 넣어보되, 불필요하다고 생각되는 숫자는 넣지않는 백트랙킹 방식으로 푸는 문제였다. N-Queen문제와 유사했던 것이다. 2차원 배열의 갯수만큼 재귀를 수행하면서 다음과 같은 방식으로 재귀를 수행한다. 0을 만난 경우 1-9까지의 수 중에 후보가 될수있는 수들을 하나씩 넣어보고 0이 아닌 수를 만난 경우 그냥 재귀를 수행한다. 이미 배열에 수가 채워진 경우 가능한 수라는 것이 없다(값이 이미 있으므로). 이때 가능한 수를 찾는 방법은 다음과 같다. 가로열에 이미 존재하는 숫자 제외 세로열에 이미 존재하는 숫자 제외 3*3박스 안에 이미 존재하는 수는 제외 이런 숫자들을 제외하고 남은 숫자들만 하나씩 넣어보는 것이다. 바닥 조건은 9*9배열을 모두 탐색한 경우로 한다. 즉, 배..