BaekJoon 2239번: 스도쿠, Back tracking 문제

이번에는 백 트래킹 예제 중 하나인 2239번 스도쿠 문제를 C++ 언어를 이용해서 풀이해 봤습니다. 스도쿠를 푸는 문제입니다! 문제 링크는 아래와 같습니다! 2239번: 스도쿠 2239번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 스도쿠 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 8459 4106 3073 47.986% 문제 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다음을 보자. 위 그림은 참 잘도 스도쿠 퍼즐을 푼 경우이다. 각 행에 1부터 9까지의 숫자가 중복 없이 나오고, 각 열에 1부터 9까지의... www.acmicpc.net 문제에서 주어진 힌트를 통해서 백 트래킹 문제임을 파악할 순 있었으나, 어떤 식으로 탐색하며 case들의 종료 여부를 판단하면 좋을지 생각하다 ...

원문링크 : BaekJoon 2239번: 스도쿠, Back tracking 문제