백준22391 [백준] 2239 스도쿠 (Java) [2239 스도쿠] 난이도: 골드4 2239번: 스도쿠 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다 www.acmicpc.net 문제 입력 출력 [아이디어] 백트래킹을 사용하여 가지치기를 하였다. 처음에는 빈칸에 하나의 수를 결정할 때마다 for문을 통하여 가능한지의 여부를 찾았다. 시간초과가 뜨지 않았지만 다른 사람들이 시간을 훨씬 덜 쓰길래 찾아보았더니 for문을 사용하여 가능하지를 따지지 않고 따로 배열을 생성하여 체크하는 방법을 알게되었다. i행에 쓰인 숫자를 체크하는 배열 -> row[][] i열에 쓰인 숫자를 체크하는 배열 -> col[.. 2022. 4. 6. 이전 1 다음
