스도쿠
시간 제한1초메모리 제한1024 MB
일부만 채워진 9x9 스도쿠 판에서 어느 행, 열, 3x3 칸에든 같은 숫자가 두 번 이상 나오는지 판별합니다.
문제
스도쿠는 논리에 기반한 조합형 숫자 배치 퍼즐이다. 목표는 격자를 1부터 9까지의 숫자로 채우되, 다음 조건을 모두 만족하게 하는 것이다.
- 각 행에 1부터 9까지의 숫자가 정확히 한 번씩 나타난다.
- 각 열에 1부터 9까지의 숫자가 정확히 한 번씩 나타난다.
- 아홉 개의 부분 격자 각각에 1부터 9까지의 숫자가 정확히 한 번씩 나타난다.
아직 완성되지 않은 스도쿠 격자가 주어졌을 때, 격자에 실수가 있는지 판별한다. 격자를 풀 수 있는지는 확인할 필요가 없다.
입력
입력은 스도쿠 격자를 나타낸다. 문자 |, -, +는 부분 격자의 경계를 나타낸다. 문자 .은 빈 칸을 나타낸다. 그 밖의 모든 문자는 1부터 9까지의 숫자이다.
출력
격자에 실수가 있으면 GRESKA를, 없으면 OK를 출력한다.
힌트
첫 번째 예시는 실수가 없으므로 답은 OK이다. 두 번째 예시는 9번째 열에 숫자 5가 두 번 나타나고, 오른쪽 아래 부분 격자에도 숫자 5가 두 번 나타난다. 세 번째 예시는 2번째 열에 숫자 2가 두 번, 7번째 열에 숫자 6이 두 번 나타나므로 실수가 두 개 있다.