스도쿠

[ChanhuiSeok]

📘 풀이한 문제

• 2580-스도쿠 : https://www.acmicpc.net/problem/2580

---

⭐ 문제에서 주로 사용한 알고리즘

• DFS & 백트래킹을 사용하였습니다.

---

📜 대략적인 코드 설명

• 특정 칸에 숫자를 놓았을 때, 그 숫자를 기준으로 행(ㅡ), 열(|), 단위 정사각형(3x3) 구역의 3가지를 모두 검사하여 그 숫자를 놓을 수 있는지 검사합니다.
• 3가지 검사 중 하나라도 통과하지 못할 경우, 그 숫자를 놓지 않고 전으로 back 하여 다른 숫자를 놓는 과정을 진행합니다.
• 칸이 모두 채워졌을 경우, 답을 바로 출력하며 즉시 종료(exit(0)) 합니다.

---