Sudoku란 9행 9열의 칸에 1이상 9이하의 아래의 규칙에 따라 숫자를 알맞게 채워넣는 게임이다. 규칙은 다음과 같다.

● 각 행에는 1 부터 9 까지의 숫자가 하나씩 들어가야 한다. ● 각 열에는 1 부터 9 까지의 숫자가 하나씩 들어가야 한다. ● 굵은 테두리를 두른, 가로 세로 3칸인 작은 정사각형에도 1부터 9까지의 숫자가 하나씩 들어가야 한다.

임의의 sudoku 퍼즐이 주어졌을 때, 채워지지 않은 칸들에 대해 규칙을 지키며 채울 수 있는 숫자들을 출력해주는 프로그램을 작성하라. 만약 한 칸에 대해서 모든 숫자를 출력할 수 있을 경우 다음과 같이 출력해야 한다.

출력할 수 있는 모든 숫자로 채울 수 없고, 몇 가지 숫자로 채울 수 있는 경우에는 그 숫자에 대응되는 위치에 숫자를 출력하고, 채울 수 없는 숫자의 경우 출력하지 않는다. 예를 들어 맨 위의 그림에서 1행 1열의 경우 2, 3, 7중 하나로 채울 수 있으며, 이 경우는 다음과 같이 출력되어야 한다.

해당 칸에 숫자가 채워져 있을 경우에는 해당 숫자만 출력하도록 한다.

#2450 upload 2 done - how_to_reg -

Sudoku timer 1s memory - MB

#2450

Sudoku 1s - MB