백준 스도쿠 22391 [6개월 안에 백준 플래티넘 달성하기] 19. 스도쿠 2239 스도쿠 2239번: 스도쿠 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다 www.acmicpc.net 문제 풀이 처음에 문제를 딱 보았을 때 막막하고 내가 모르는 어떤 수학 공식으로 풀어야 되는 건가 싶기도 하였습니다. 하지만 다행히도 해당 문제는 스도쿠의 크기가 9로 제한되어 있습니다. 따라서 가장 단순하게 모든 경우를 따져서 완전한 스도쿠를 만들어주기만 하면 됩니다. 0의 위치에 알맞은 숫자를 넣었다가 알맞은 숫자가 아니면 도로 빼줘야 되기 때문에 백트래킹 방식으로 코드를 구현해 주면 됩니다. 9의 제곱승의 시간 복잡도를 가지고 있기 때문에 시간.. 2024. 1. 4. 이전 1 다음 반응형