1583: 스도쿠 완성 잘했니!
[만든사람 : 지영T]
문제 설명
하람이는 스도쿠를 완성하고 있다. 스토쿠란 9*9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3*3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우는 것이다.
도헌이가 옆에서 하람이가 잘 완성했는지 확인해보고 잘 풀었으면 Y, 잘못 풀었으면 N를 외친다.
입력 설명
9개의 줄에 9개의 숫자가 공백으로 구분되어 주어진다.
출력 설명
스도쿠가 정확하게 완성되어있으면 "Y", 잘못 풀었으면 "N"를 출력한다.
입력 예시 Copy
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
출력 예시 Copy
Y