반응형 25801 [ 알고리즘 ] 코딩 백준 2580 - 스도쿠 채우기.java 백준 2580번 - 스도쿠 채우기 * 자바로 구현 * 주어진 행렬에서 모든 칸을 규칙에 맞게 넣은 뒤 출력하기. * 빈 칸인 경우 봐야할 것. ** 가로줄에서 자신이 들어갈 숫자 찾기 ** 세로줄에서 자신이 들어갈 숫자 찾기 ** 자신이 있는 작은 9칸에서 들어갈 숫자 찾기 * 3가지 검사를 마치고 나온 숫자가 존재한다면 해당 숫자를 가지고 * DFS수행, BackTracking public class BOJ_2580_Sudoku { static int[][] sudoku; // 스도쿠 정보를 입력할 2차원 배열 // 스도쿠의 정보를 입력 받을 때 빈칸의 정보를 담을 리스트 static List zlist = new ArrayList(); // 스도쿠 판에서 비어있는 칸의 위치 정보를 저장하는 클래스 .. 2020. 9. 5. 이전 1 다음 반응형
