만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

스도쿠 검사기

시간 제한2초메모리 제한128 MB

요약
0으로 표시된 빈 칸이 있는 N^2 x N^2 격자가 주어질 때, 각 행과 열, N x N 정사각형에 채워진 수가 서로 다른지 판별한다.
난이도

쉬움10점 중 3점

유형
해시맵, 구현, 행렬
정답자
아직 제출이 없습니다

문제

스도쿠는 N2×N2N^2 \times N^2 개의 칸으로 이루어진 판에서 하는 퍼즐 게임이다. 이 칸들은 각각 N×NN \times N 개의 칸으로 이루어진 N×NN \times N 개의 정사각형 구역으로 나뉜다. 각 칸은 비어 있거나 11 이상 N2N^2 이하의 수 하나를 담고 있다.

스도쿠 배치는 각 행, 각 열, 그리고 각 정사각형 구역 안에 채워진 수가 모두 서로 다를 때 올바르다(correct). 게임의 목표는 올바른 배치에서 시작하여 모든 빈 칸을 채워, 최종 배치도 여전히 올바르게 만드는 것이다.

주어진 배치가 올바른지 판정하는 프로그램을 작성하라.

입력

입력은 정수 NN으로 시작하고, 그 뒤에 스도쿠 배치를 나타내는 N4N^4 개의 정수가 이어진다. 빈 칸은 00으로 표시된다.

출력

CORRECT 또는 INCORRECT 중 한 문자열을 한 줄로 출력한다.

제한

  • 1≤N≤101 \le N \le 10.

예제2

  1. 예제 1

    입력
    2
    0 0 0 0
    0 0 0 0
    0 0 2 0
    0 0 0 1
    
    예상 출력
    CORRECT
    
  2. 예제 2

    입력
    2
    2 1 3 0
    3 2 4 0
    1 3 2 4
    0 0 0 1
    
    예상 출력
    INCORRECT