백준 9291 자바 - 스도쿠 채점 (BOJ 9291 JAVA)

문제 : https://www.acmicpc.net/problem/9291

코드 : https://github.com/NaHwaSa/BOJ_BaekjunOnlineJudge/blob/master/09200/BOJ_9291.java

 

  일단 실버 이상 티어는 전부 블로그에 글을 쓸까 했었는데, 문제마다 해설 필요한것만 올리던지 해야겠다.

이 문제의 경우 그냥 정확히 제시된 대로 구현만 잘 하면 된다. 실버인 이유는 어쨌든 구현이 좀 복잡할 수 있기 때문일 것 같다.

 

1. 각 행에 1-9가 한 번씩 등장하는지 확인

2. 각 열에 1-9가 한 번씩 등장하는지 확인

3. 각 작은 3x3 정사각형에 1-9가 한 번씩 등장하는지 확인

 

이렇게 3개를 하면 된다.

코드의 경우 'chkRowAndCol()'에서 1과 2를 확인하고, chkSquare에서 3을 확인한다.