스도쿠
골드 III의견: 0
\(9 \times 9\) 스도쿠 판이 주어진다. 빈 칸은 \(0\)으로 표시되어 있다.
스도쿠의 규칙에 따라 모든 빈 칸을 \(1\)부터 \(9\)까지의 숫자로 채워라. 즉, 완성된 판에서 각 행, 각 열, 그리고 \(9\)개의 \(3 \times 3\) 작은 정사각형 각각에 \(1\)부터 \(9\)까지의 숫자가 정확히 한 번씩 들어가야 한다. 처음에 주어진 숫자(힌트)는 그대로 유지되어야 한다.
입력으로 주어지는 퍼즐은 항상 해가 존재한다. 규칙을 만족하는 완성된 판 하나를 출력하여라.
판은 \(9 \times 9\)이며, 입력 퍼즐은 항상 해가 존재한다.
\(9\)개의 줄에 걸쳐 각 줄마다 \(9\)개의 정수가 공백으로 구분되어 주어진다. 각 수는 \(0\)(빈 칸)부터 \(9\)까지이며, 주어진 판은 유효한 스도쿠 퍼즐이다.
완성된 \(9 \times 9\) 스도쿠 판을 \(9\)개의 줄에 걸쳐 출력한다. 각 줄에는 \(9\)개의 숫자를 공백으로 구분하여 출력한다. 모든 규칙을 만족하고 주어진 힌트를 보존하는 임의의 완성판이면 정답으로 인정한다.
5 3 0 0 7 0 0 0 0
6 0 0 1 9 5 0 0 0
0 9 8 0 0 0 0 6 0
8 0 0 0 6 0 0 0 3
4 0 0 8 0 3 0 0 1
7 0 0 0 2 0 0 0 6
0 6 0 0 0 0 2 8 0
0 0 0 4 1 9 0 0 5
0 0 0 0 8 0 0 7 9
5 3 4 6 7 8 9 1 2
6 7 2 1 9 5 3 4 8
1 9 8 3 4 2 5 6 7
8 5 9 7 6 1 4 2 3
4 2 6 8 5 3 7 9 1
7 1 3 9 2 4 8 5 6
9 6 1 5 3 7 2 8 4
2 8 7 4 1 9 6 3 5
3 4 5 2 8 6 1 7 9
잘 알려진 표준 난이도 스도쿠 퍼즐이다. 규칙에 맞게 빈 칸을 모두 채우면 된다.
0 3 4 6 7 8 9 1 2
6 7 2 1 9 5 3 4 8
1 9 8 3 4 2 5 6 7
8 5 9 7 6 1 4 2 3
4 2 6 8 5 3 7 9 1
7 1 3 9 2 4 8 5 6
9 6 1 5 3 7 2 8 4
2 8 7 4 1 9 6 3 5
3 4 5 2 8 6 1 7 9
5 3 4 6 7 8 9 1 2
6 7 2 1 9 5 3 4 8
1 9 8 3 4 2 5 6 7
8 5 9 7 6 1 4 2 3
4 2 6 8 5 3 7 9 1
7 1 3 9 2 4 8 5 6
9 6 1 5 3 7 2 8 4
2 8 7 4 1 9 6 3 5
3 4 5 2 8 6 1 7 9
빈 칸이 하나뿐이므로 그 칸에 들어갈 수 있는 유일한 숫자를 채우면 된다.
riseoj 작성
출처 Original
평가 및 의견
스도쿠
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
스도쿠