BOJ 2580번 스도쿠 자바(java) 풀이 백트래킹의 대표적인 문제중 하나라고 할 수 있습니다. 백트래킹 문제에 익숙하지 않다면 N-Queen 문제와 이 문제를 꼭 풀어보시기 바랍니다. 난이도: 골드4 BOJ 2580번 스도쿠 문제 정리 9x9 판으로 이루어진 판에 1~9 까지의 숫자들이 써있다. 나머지 빈 칸을 채우는 방식은 다음과 같다. 각각의 가로줄과 세로줄에는 1~9까지의 숫자가 한 번씩만 나타난다. 굵은 선으로 구분되어 있는 3x3 정사각형 안에도 1~9 까지의 숫자가 한 번씩만 나타난다. 모든 빈 칸이 채워진 최종 모습을 출력하는 프로그램을 작성하시오. 스도쿠 판을 채우는 방법이 여럿인 경우 그 중 하나만을 출력한다. 문제 풀이 n-queen 문제와 유사한 방식으로 백트래킹을 이용하여 문제..
[백트래킹] 백준 2580번 스도쿠 자바(java) 풀이
BOJ 2580번 스도쿠 자바(java) 풀이 백트래킹의 대표적인 문제중 하나라고 할 수 있습니다. 백트래킹 문제에 익숙하지 않다면 N-Queen 문제와 이 문제를 꼭 풀어보시기 바랍니다. 난이도: 골드4 BOJ 2580번 스도쿠 문제 정리 9x9 판으로 이루어진 판에 1~9 까지의 숫자들이 써있다. 나머지 빈 칸을 채우는 방식은 다음과 같다. 각각의 가로줄과 세로줄에는 1~9까지의 숫자가 한 번씩만 나타난다. 굵은 선으로 구분되어 있는 3x3 정사각형 안에도 1~9 까지의 숫자가 한 번씩만 나타난다. 모든 빈 칸이 채워진 최종 모습을 출력하는 프로그램을 작성하시오. 스도쿠 판을 채우는 방법이 여럿인 경우 그 중 하나만을 출력한다. 문제 풀이 n-queen 문제와 유사한 방식으로 백트래킹을 이용하여 문제..
2020.03.31