스도쿠

2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 백트래킹을 사용해서 스도쿠를 채우면 되는 문제다. 스도쿠 판에 0이 들어 있는 칸들을 저장하는 리스트 zeros를 만들어준다. zeros리스트에서 칸들을 하나씩 확인하면서, 숫자를 넣을 수 있는지 없는지 검증한다. 1부터 10까지 for문을 돌면서 i를 통해 해당 칸의 가로, 세로, 그리고 해당 칸이 포함된 3X3 사각형을 모두 확인해서 숫자를 넣을 수 있는 경우, 스도쿠 판의 숫자를 해당 i로 바꿔준다. board = [list(map(int, input()...