백준 2508번: 스도쿠 C++ Code

 solved.ac 기준으로는 n-queen문제 보다 난이도가 높지만 풀기에는 더 쉬웠다. 처음 풀 때 가장 어려웠던 부분은 박스 단위의 체킹 방식이였다. 이 부분은 다른 분의 코드를 참고 해서 풀었었고 나머지 부분은 그렇게 어렵지 않았다. 다만 체킹 하는 부분이 까다로워 실수를 찾느라 시간이 다소 오래 걸렸다.

 

 박스 단위가 n인 경우에는 (y/n)*n + (x/n)로 할 수 있다.

 

 그리고 한 가지 경우의 수만 출력하는 경우 재귀 안에서 처리하기 힘들 수 있다. 이 때 그냥 출력하고 exit(0)으로 종료하는 방법도 있다.