수도쿠 풀이
부분적으로 채워진 9x9 스도쿠 보드를 나타내는 2차원 배열이 제공됩니다. 주어진 스도쿠를 풀어내는 함수를 작성하세요.
스도쿠는 1-9의 숫자로 9x9 빈칸을 채우는 유명한 숫자 퍼즐입니다. 각 9x9 스도쿠 보드는 아래 그림에서 볼 수 있듯이 9 3x3 서브그리드로 분할되어 부분적으로 채워지기 시작합니다.
각 행, 열 및 3x3 서브그리드에 정확히 숫자 1-9가 포함되도록 그리드를 채우는 것입니다. 즉, 각 행, 열에 동일한 숫자를 두 번 이상 포함할 수 없으며, 9 3x3 서브그리드 중 어느 것도 동일한 숫자를 두 번 이상 포함할 수 없습니다.
이 문제에 대한 입력은 스도쿠 퍼즐을 해결할 수 있도록 부분적으로 채워진 9x9 2차원 배열이 주어집니다.
입력 배열을 수정할 수 있으며 각 입력 스도쿠 보드에 대한 정답이 항상 있습니다.
