스도쿠
-
(백준 2580번 스도쿠 C++) 라이님 블로그 대회 알고리즘 따라잡기 10) Backtracking 4PROGRAMMING/알고리즘 2024. 4. 18. 20:59
골드 4번 문제도 아직은 버겁다.. 좀 더 노력해보자! 백준 2580번 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net #include #include using namespace std; int arr[9][9]; deque dq; bool checkRow(int x, int y, int num) { for (int j = 0; j < 9; j++) { if (y == j) continue; if (arr[x][j] == num) return..