[백준]No.2580 - 스도쿠 (C++)

문제

https://www.acmicpc.net/problem/2580

2580번: 스도쿠

풀이

실제로 스도쿠 문제를 풀때, 가능한 수 중에 한개씩 넣어보면서 진행하다 불가능할 경우 뒤로 돌아가서 수를 바꾸는데 말그대로 백트래킹이 적용 가능한 문제이다.

 

입력 받은 스도쿠 배열에서 다음 0을 찾아 nr,nc에 저장한 후, pos_num에 행,열과 해당 3x3 범위의 수들을 확인하여 간능한 수를 찾아준다.

그 다음은 가능한 수를 for문으로 넣어보면서 재귀호출을 하면, 마지막 0에서 답을 찾은 경우 board[][]를 출력해주면 된다.

코드