2239번 - 스도쿠
각 칸을 돌면서 dfs를 하고, 안 되는 경우에 알아서 백트래킹 하게끔 만들었는데요. 인터넷을 다 뒤져봐도 풀이가 비슷비슷합니다. 근데 왜 저는 시간초과가 날까요?
area index를 0~8로 생각해두고 구현은 1~9로 했네요 ^^;;
왜 out of index로 런타임 에러가 안 났는지가 의문이네요.
댓글을 작성하려면 로그인해야 합니다.
mung3477 2년 전
각 칸을 돌면서 dfs를 하고, 안 되는 경우에 알아서 백트래킹 하게끔 만들었는데요. 인터넷을 다 뒤져봐도 풀이가 비슷비슷합니다. 근데 왜 저는 시간초과가 날까요?