스도쿠
-
백준 2580번 스도쿠 :: 마이구미알고리즘 풀이/그래프 2017. 9. 2. 23:47
이 글은 백준 알고리즘 문제 2580번 "스도쿠" 를 풀이한다.일반적으로 알고 있는 스도쿠 문제를 해결하는 과정을 그대로 구현하는 것이다.본인은 스도쿠 문제를 풀어본 적이 없다.그렇기에 스도쿠 관련 알고리즘을 사용한 것이 아닌, 단순히 규칙만을 가지고 접근했다.문제 풀이의 핵심은 백트래킹을 활용한다.참고 링크 - http://www.geeksforgeeks.org/backtracking-set-7-suduku/DFS, BFS - http://mygumi.tistory.com/102백준 문제 - https://www.acmicpc.net/problem/2239 스도쿠 문제를 풀기 위한 일반적인 규칙은 다음과 같다.스도쿠에 대해 굳이 자세히 다루지는 않겠다. 일반적으로 빈칸에 해당하는 가로줄 또는 세로줄 또..