스도쿠 검사기
시간 제한2초메모리 제한128 MB
0으로 표시된 빈 칸이 있는 N^2 x N^2 격자가 주어질 때, 각 행과 열, N x N 정사각형에 채워진 수가 서로 다른지 판별한다.
문제
스도쿠는 개의 칸으로 이루어진 판에서 하는 퍼즐 게임이다. 이 칸들은 각각 개의 칸으로 이루어진 개의 정사각형 구역으로 나뉜다. 각 칸은 비어 있거나 이상 이하의 수 하나를 담고 있다.
스도쿠 배치는 각 행, 각 열, 그리고 각 정사각형 구역 안에 채워진 수가 모두 서로 다를 때 올바르다(correct). 게임의 목표는 올바른 배치에서 시작하여 모든 빈 칸을 채워, 최종 배치도 여전히 올바르게 만드는 것이다.
주어진 배치가 올바른지 판정하는 프로그램을 작성하라.
입력
입력은 정수 으로 시작하고, 그 뒤에 스도쿠 배치를 나타내는 개의 정수가 이어진다. 빈 칸은 으로 표시된다.
출력
CORRECT 또는 INCORRECT 중 한 문자열을 한 줄로 출력한다.
제한
- .