temp   8년 전

지금까지 해본 모든 케이스에서는 한번에 다나왔거든요...

도대체 무슨 테스트케이스 이길래 81%에서 넘어가질 못하는걸까요..ㅠㅠ


yukariko   8년 전

스도쿠를 매번 그려볼수는 없어서 코드만 보고 말씀드리자면

현재 비어있는 칸마다 가로와 세로, 3*3 사각형의 검사가 모두 반복문을 통해 이루어 지고 있고, 

그것을 dfs에서 9번 반복하는것 같습니다.

배열을 이용하여 잘 생각해보시면 가로세로 3*3 사각형 검사를 반복없이 O(1) 에 처리할 수 있습니다.

즉, dfs의 9번의 반복과 몇가지 간단한 연산만으로 스도쿠 체크가 가능해집니다.

댓글을 작성하려면 로그인해야 합니다.