10055 스도쿠 Gold IV
문제
9×9 스도쿠 퍼즐이 주어진다. 빈 칸(0)을 채워서 완성된 스도쿠를 출력하는 프로그램을 작성하시오.
스도쿠의 규칙:
- 각 행에는 1부터 9까지의 수가 하나씩 들어간다.
- 각 열에는 1부터 9까지의 수가 하나씩 들어간다.
- 각 3×3 박스에는 1부터 9까지의 수가 하나씩 들어간다.
입력
9개의 줄에 9개의 수가 공백으로 구분되어 주어진다. 빈 칸은 0으로 표시된다. 답이 유일한 경우만 주어진다.
출력
완성된 스도쿠를 출력한다.
예제 입출력
예제 입력 1
0 3 5 4 6 9 2 7 8
7 8 2 1 0 5 6 0 9
0 6 0 2 7 8 1 3 5
3 2 1 0 4 6 8 9 7
8 0 4 9 1 3 5 0 6
5 9 6 8 2 0 4 1 3
9 0 8 6 3 0 7 5 2
6 5 3 7 8 2 9 4 0
2 4 7 0 9 1 3 6 0
예제 출력 1
1 3 5 4 6 9 2 7 8
7 8 2 1 3 5 6 4 9
4 6 9 2 7 8 1 3 5
3 2 1 5 4 6 8 9 7
8 7 4 9 1 3 5 2 6
5 9 6 8 2 7 4 1 3
9 1 8 6 3 4 7 5 2
6 5 3 7 8 2 9 4 1
2 4 7 3 9 1 3 6 8
solution.cpp
에디터 불러오는 중...