https://www.acmicpc.net/problem/2580 <풀이> 1.우선 input을 받으면서 빈칸이 들어오면 그 개수를 카운팅해서 emptyNum변수에 저장한다. 2. 이중 for-loop으로 input에서 빈 칸 찾기 3. for(1 ~ 9) 들어갈 수 있는 숫자 찾기 --> can_inputNum() 가로, 세로는 이렇게 단순히 구현하였고 3x3은 내가 숫자를 놓을 row,col을 함수 인자로 받아와서 그 범위의 왼쪽상단에 위치하도록 변환하고 이중 for-loop으로 bool을 판별해주었다. 4.
빈칸을 채웠으면 emptyNum-- 5. dfs() 6. emptyNum == 0 이란 얘기는 모든 빈칸을 채웠다는 의미이므로 return 7. 여러 정답이 나올 수가 있는데, 하나만 출력하면 되므로 정답을 찾은 경우..........
원문 링크 : boj_2580_스도쿠
