4591 - 2020 컴퓨터프로그래밍1 텀과제2

Time Limit: 1s Memory Limit: 128MB

Submissions: 1332 Solved: 329
Description

주어진 Triple sum 스도쿠 판의 빈 칸을 채워보자.

 

Triple sum 스도쿠:

1. 모든 가로줄에 1에서 9까지의 수가 전부 있어야 한다.

2. 모든 세로줄에 1에서 9까지의 수가 전부 있어야 한다.

3. 가로와 세로를 각각 3등분씩하여 나눠진 모든 3*3 작은 정사각형에 1에서 9까지의 수가 전부 있어야 한다.

4. 각 가로줄에 Triple sum 이 주어진다.

 

* Triple sum: 가로줄의 1~4번째 수로 만든 네 자리수 + 가로줄의 5~7번째 수로 만든 세 자리 수 + 가로줄의 8~9번째 수로 만든 두 자리 수

 

예를 들어 빈 칸이 없는 Triple sum 스도쿠의 예시는 다음과 같다. 

6444 5 6 8 2 7 4 9 1 3 5682+749+13 = 6444
4104 3 4 2 1 5 9 6 8 7 3421+596+87 = 4104
2394 1 9 7 8 3 6 2 5 4 1978+362+54 = 2394
7146 6 8 5 3 2 1 4 7 9 6853+214+79 = 7146
8262 7 3 4 9 8 5 1 6 2 7349+851+62 = 8262
2709 2 1 9 6 4 7 5 3 8 2196+475+38 = 2709
9495 9 2 6 7 1 8 3 4 5 9267+183+45 = 9495
9477 8 5 1 4 9 3 7 2 6 8514+937+26 = 9477
5454 4 7 3 5 6 2 8 9 1 4735+628+91 = 5454
Input

Line 1~9: Triple sum 스도쿠 판이 한 줄에 10개씩 9줄로 주어진다. (각 가로줄의 가장 왼쪽에 있는 수는 Triple sum이며, 나머지는 0~9 사이의 수가 주어진다. 이 때 0은 빈 칸을 의미한다.)

Output

Line 1~9: Triple sum 스도쿠 판의 빈 칸을 채운 답을 출력한다.

Sample Input
3492 0 0 0 0 0 0 0 0 0
7299 6 0 0 0 4 0 1 0 0
10044 0 0 1 0 0 0 2 0 0
3897 3 0 4 9 2 0 0 0 0
8181 0 0 0 0 0 0 0 0 0
8955 0 0 0 0 0 0 5 0 6
5841 4 0 0 6 8 0 0 0 0
1674 1 0 0 0 0 4 0 0 0
6102 0 8 0 0 0 0 0 7 0
Sample Output
2 4 5 1 9 7 8 6 3
6 7 8 3 4 2 1 9 5
9 3 1 5 6 8 2 4 7
3 5 4 9 2 6 7 8 1
7 6 2 8 5 1 4 3 9
8 1 9 4 7 3 5 2 6
4 9 7 6 8 5 3 1 2
1 2 6 7 3 4 9 5 8
5 8 3 2 1 9 6 7 4
Hint

텀프로젝트가 6월 14일에 종료되었습니다.

혹시 질문이 있다면 Discuss에 자유롭게 질문해주세요