[BOJ] 가장 오래 걸리는 스도쿠 (G3, 12095)

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

 

이 문제는 역으로 코드 해석이 필요한 문제이다.

해당 코드는 백트래킹으로 풀고 있다. 1부터 차례대로 넣으면서 아니면 거르고 거르고...

그렇다면, 맨 앞칸부터 9 8 7 6... 이렇게 오게 만들면 가장 마지막까지 탐색해야 하므로, 이를 강제화 시키면 된다.

정확히는 맨 첫 칸에서 삽질하게 만들면 된다. 그리고 그 다음칸도 삽질하게 만들고 만들고...

(너무 그러다가 답안이 중복답안이 나오면 망할 수 있으니 욕심내진 말고..)
그리고, 이걸 직접 1부터 넣어서 해보게 실패 시키면 깔끔하게 만점. 이렇게 되는 스도쿠 아무거나 하나 던져주면 된다.

더, 백트래킹을 어렵게 할 수도 있지만, 이정도만 해도 만점이 너무  충분하다.

								3
				8		9		7
2			7		8
		9		6
4		8
							9	8
6
7
					6			9