[백준 - 2580] 스도쿠
행·열·3×3 구역의 사용 여부를 기록하며 빈칸을 하나씩 채운 백트래킹 풀이.
2022년 9월 1일
빈칸을 만날 때마다 1부터 9까지 넣어 보고, 규칙을 만족하면 다음 빈칸으로 진행하는 백트래킹 문제다. 매번 행과 열을 다시 훑지 않도록 세 종류의 사용 여부 배열을 뒀다.
row[y][number]column[x][number]square[(y / 3) * 3 + x / 3][number]
숫자를 넣을 때 세 배열을 모두 표시하고, 재귀가 실패하면 다시 지웠다. 완성된 판을 하나 찾으면 즉시 출력하고 종료했다.
문제: 2580 스도쿠 · 코드: GitHub에서 보기