스도쿠(일본어: 数独, Sudoku, 숫자넣기)는 숫자 퍼즐로, 가로 9칸, 세로 9칸으로 이루어져 있는 표에 1부터 9까지의 숫자를 채워 넣는 퍼즐이다. “숫자는 한 번씩만 쓸 수 있다”(数字は独身に限る 스지와 도쿠신니 가기루)를 줄인 말로 2005년 전 세계적으로 이 말과 퍼즐이 퍼져나갔다. 퍼즐을 푸는 방법은 같은 줄(가로, 세로)에는 1에서 9까지의 숫자를 한 번만 넣고, 3x3칸의 작은 격자 또한 1에서 9까지의 숫자가 겹치지 않게 들어가야 한다. 이 규칙을 따르는 스도쿠 정답의 한 예는 다음과 같다.

1에서 9까지의 숫자가 9칸 x 9줄 입력된다고 할 경우 그 배열이 스도쿠 정답이 될 수 있는 배열인지 아닌지를 확인하는 프로그램을 작성하시오.