✓

태그:

CLASS 5 ESSENTIAL

뭐, 가능한 경우를 다 해보면 되지 않겠어요?

풀이 비스무리한거 보기

스도쿠를 푸는 문제입니다. 빈 칸에 1부터 9까지의 숫자를 순서대로 집어넣어보면서 답이 된다면 그 답을 출력하면 됩니다. 다만 모든 경우를 탐색하기에는 시간이 부족하기 때문에 해당 칸에 들어갈 수 있는 수를 미리 탐색해야 합니다. 스도쿠를 해본 사람이라면 익숙하겠지만 가로줄, 세로줄, 3x3 크기의 정사각형에 같은 수가 들어가면 안된다는 조건을 사용해서 들어갈 수 있는 숫자들의 후보를 추리고, 그 수를 각각 집어넣어보면 됩니다. 그리고 조건을 만족하는 경우가 나오자마자 이를 출력하면 됩니다.

문제에서 가능한 답 중 사전순으로 가장 먼저인 것을 출력하라고 했으므로 수를 집어넣을 때에는 앞의 칸부터, 작은 수부터 넣어보면 됩니다.꼭 뒤부터, 큰 수부터 넣는 사람들이 있기 마련이더라

소스 코드

언어	코드	시간	비고
C++	코드(Github) / 코드(백준)	2021-02-20 22:15:32

---