문제

• 
• 시간 제한: 1초
• 메모리 제한: 256MB

Problem Analysis

특별한 규칙은 없고, 한 칸 한 칸 가정해 보면서 넣어보는 수밖에 없다.

Algorithm

현재 빈칸에 i를 넣어본다. (i는 1부터)
아래의 조건 중에서 문제가 발생하면 i+1을 시도해 본다.

1. 가로, 세로, 박스에 문제가 없는지 살핀다.
2. recursive call을 하여 다음 빈칸을 푼다.

1부터 9까지 시도해서 불가능하면, 이전 빈칸에 넣은 수가 옳지 못한 것으로, 현재 칸에서 해결할 방법이 없다. 현재 칸을 0으로 reset하고, false를 return 한다.

Data Structure

• board[9][9], 스도쿠 판 저장
• 빈칸의 위치 저장

결과

Other