백준 B2239-스도쿠 with 파이썬

문제 2239번: 스도쿠 문제 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다음을 보자. 위 그림은 참 잘도 스도쿠 퍼즐을 푼 경우이다. 각 행에 1부터 9까지의 숫자가 중복 없이 나오고, 각 열에 1부터 9까지의 숫자가 중복 없이 나오고, 각 3×3짜리 사각형(9개이며, 위에서 색깔로 표시되었다)에 1부터 9까지의 숫자가 중복 없이 나오기 때문이다. 하다 만 스도쿠 퍼즐이 주어졌을 때, 마저 끝내는 프... www.acmicpc.net 풀이 이 문제는 백트래킹 연습용으로 풀기 좋은 문제인 것 같다. 시간 관리를 잘해야하는 문제로 시간초과 2번 발생 후 해결책을 찾았다. 새로운 좌표를 갈때마다 확인하는 것이 아니라 행, 열, 3*3에 대해서 관리할 배열을 만들어놓고 진행하면 시간 초과를 해결할 수 있다. 코드 import sys ...

원문링크 : 백준 B2239-스도쿠 with 파이썬