백트래킹1 [백준/Java] 2580: 스도쿠 https://www.acmicpc.net/problem/2580 백트래킹은 해도해도 어렵다아래 잘 정리돼있는 블로그 글 보면서도 한참 헷갈렸음 🚀 참고https://st-lab.tistory.com/119 풀이1 (참고한 블로그와 동일)더보기입력받은 값을 2차원 int 배열에 저장sudoku() 재귀함수 작성for문을 이용하여 스도쿠 차례대로 탐색빈 칸을 만날 때마다 숫자(1~9) 대입 시도해당 빈 칸이 위치하는 행, 열, 3X3 박스를 확인 (calculate 함수 호출)calculate() 작성빈 칸의 위치와 확인하려는 숫자값 매개변수로 받음 (row, col, value)행, 열, 박스 각각 확인하여 이중 중복되는 숫자가 있으면 바로 false 리턴박스를 확인할 땐 해당 빈칸이 포함되는 박스.. 2025. 3. 5. 이전 1 다음
