스도쿠
-
[백준] 2239번 스도쿠 (파이썬, DFS)Coding Test/Algorithm 2021. 10. 27. 12:16
https://www.acmicpc.net/problem/2239 2239번: 스도쿠 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다 www.acmicpc.net 익숙한 기법을 좋아하다보니 이번에도 DFS로 구현했다. 사실 BFS로 하기에는 뭔가 이상한 것 같아서 그런 것도 있다. 원래 스도쿠 푸는 걸 좋아했는데 무지성으로 다 때려 박아서 풀지만 나보다 빨리 푸는 코드를 보면서 씁슬한 마음이 들었다. 문제 접근은 간단하다. 규칙에 맞는 숫자가 없다면 백트래킹 하도록 구현하면 그만이다. def dfs(i): if i == len(arr): ppp() s..