2580번 스도쿠(DFS) - ☆

#문제링크 : https://www.acmicpc.net/problem/2580

end_dfs : DFS구조를 끝내기 위한 bool 변수 / x, y : 스도쿠의 빈칸의 가로, 세로 인덱스 / isZero : 스도쿠 배열에서 빈칸인 곳을 만나면 true / sect_x, sect_y : x와 y값, 즉 빈칸의 인덱스에 따라 해당 빈칸이 포함된 3x3의 작은 사각형에서의 값을 비교하기 위한 가로영역과 세로영역. [x, y가 0~2일때, 3으로 나누고 3으로 곱하면 0] [3~5일때, 3으로 나누고 3으로 곱하면 3] [6~8일때, 3으로 나누고 3으로 곱하면 6] 임을 이용해서 영역을 나눈다.

답코드 출처 : https://suriisurii.tistory.com/15

※주의사항

1. 작은 3x3의 영역을 표시하기 위한 방법을 각 인덱스의 특징을 파악해서 구한다.

2. DFS 알고리즘을 구현하는 방법으로 depth 계산 없이도 가능하다. 재귀에 대한 좀더 깊은 이해 필요.

Code