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

Time Limit: 1s Memory Limit: 128MB

Submissions: 1042 Solved: 343
Description

스도쿠 판이 9*9로 주어진다.

주어진 스도쿠 판이 타당한지 확인해보자.

 

타당한 스도쿠:

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

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

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

 

아래 스도쿠 판은 조건을 만족하므로 타당한 스도쿠 판이다.

5 6 8 2 7 4 9 1 3
3 4 2 1 5 9 6 8 7
1 9 7 8 3 6 2 5 4
6 8 5 3 2 1 4 7 9
7 3 4 9 8 5 1 6 2
2 1 9 6 4 7 5 3 8
9 2 6 7 1 8 3 4 5
8 5 1 4 9 3 7 2 6
4 7 3 5 6 2 8 9 1
Input

Line 1~9: 스도쿠판이 한 줄에 9개씩 9줄로 주어진다.

Output

Line 1: 주어진 스도쿠 판이 타당하면 "true", 아니면 "false"를 출력한다.

Sample Input
5 6 8 2 7 4 9 1 3
3 4 2 1 5 9 6 8 7
1 9 7 8 3 6 2 5 4
6 8 5 3 2 1 4 7 9
7 3 4 9 8 5 1 6 2
2 1 9 6 4 7 5 3 8
9 2 6 7 1 8 3 4 5
8 5 1 4 9 3 7 2 6
4 7 3 5 6 2 8 9 1
Sample Output
true
Hint

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

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