알고리즘 풀이 - 백준 4574(스도미노쿠, 완전 탐색)
관련글 완전 탐색 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 1~9의 숫자의 위치와 도미노의 위치가 주어질 때, 스도쿠를 풀고난 뒤 그 결과를 출력하는 문제 2. 풀이 관련 문제인 스도쿠 문제는 여기서 참조 가능 스도미노쿠는 스도쿠를 풀되 2개의 숫자가 이어진 도미노를 모두 놓아서 해결할 수 있는 경우를 찾는 문제이다. 우선 주어진 도미노와 1~9의 숫자를 스도쿠 상에 위치시키고 사용 가능한 도미노를 위치시켜 전체 문제를 풀 수 있는 경우에 출력을 한다. 9x9가 고정이므로 81을 이용해 9로 나누어 행(y) 좌표, 9로 나눈 나머지를 열(x) 좌표로 구할 수 있으며 이를 통해 해당 위치가 0이라면 인접 비어 있는 위치까지 찾아서 ..