문제 설명
•
빈칸을 적절하게 채워 넣어 스도쿠를 완성하는 문제
◦
스도쿠를 무조건 완성할 수 있는 경우만 주어짐.
◦
스도쿠를 완성하는 방법이 여러 가지라면 그 중 아무거나 출력하면 됨.
예제 입력/출력
•
입력1
0 3 5 4 6 9 2 7 8
7 8 2 1 0 5 6 0 9
0 6 0 2 7 8 1 3 5
3 2 1 0 4 6 8 9 7
8 0 4 9 1 3 5 0 6
5 9 6 8 2 0 4 1 3
9 1 7 6 5 2 0 8 0
6 0 3 7 0 1 9 5 2
2 5 8 3 9 4 7 6 0
Plain Text
복사
•
출력1
1 3 5 4 6 9 2 7 8
7 8 2 1 3 5 6 4 9
4 6 9 2 7 8 1 3 5
3 2 1 5 4 6 8 9 7
8 7 4 9 1 3 5 2 6
5 9 6 8 2 7 4 1 3
9 1 7 6 5 2 3 8 4
6 4 3 7 8 1 9 5 2
2 5 8 3 9 4 7 6 1
Plain Text
복사
제약 조건
•
없음
문제 풀이
풀이1 브루트 포스
풀이2 그리디
풀이3 DP
풀이 코드
풀이1 일반적인 백트레킹 풀이
풀이2 셋을 이용한 백트레킹 풀이
풀이3 리스트를 이용한 백트레킹 풀이
•
시간 복잡도: 풀이1 > 풀이2 > 풀이3
알아두면 좋은 내용들
2차원 좌표에서 같은 행 처리하기
2차원 좌표에서 같은 열 처리하기
2차원 좌표에서 같은 대각선 처리하기
2차원 좌표에서 같은 사각형 처리하기