[백준] 2580번 스도쿠 - python파이썬 (백트래킹)
·
코딩테스트/백준
문제 이 문제에서 고려해야하는 것은 크게 2가지이다 1. 가로, 세로에 1~9까지의 숫자가 한번만 나타나야 한다.2. 굵은 선으로 구분된 정사각형안에 1~9가 한번만 나타나야한다. 이 조건을 해결하기 위해 함수를 따로 만들어 주었다. 그리고 이 문제는 완전탐색을 해주어야하는데 최대한 효율적으로 확인하기 위해 백트래킹 기법을 사용해주었다. 전체코드 sdoku = [list(map(int,input().split())) for _ in range(9)]#x행을 확인하는 함수def row(x,a): for i in range(9): if a == sdoku[x][i]: return False return True#y열을 확인하는 함수def col(y,a..