Go, Vantage point
가까운 곳을 걷지 않고 서는 먼 곳을 갈 수 없다.
Github | https://github.com/overnew/
Blog | https://everenew.tistory.com/
티스토리 뷰
반응형
문제
https://www.acmicpc.net/problem/2580
2580번: 스도쿠
스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루
www.acmicpc.net
풀이
실제로 스도쿠 문제를 풀때, 가능한 수 중에 한개씩 넣어보면서 진행하다 불가능할 경우 뒤로 돌아가서 수를 바꾸는데 말그대로 백트래킹이 적용 가능한 문제이다.
입력 받은 스도쿠 배열에서 다음 0을 찾아 nr,nc에 저장한 후, pos_num에 행,열과 해당 3x3 범위의 수들을 확인하여 간능한 수를 찾아준다.
그 다음은 가능한 수를 for문으로 넣어보면서 재귀호출을 하면, 마지막 0에서 답을 찾은 경우 board[][]를 출력해주면 된다.
코드
반응형
'알고리즘 공부 > 백준' 카테고리의 다른 글
| [백준] No. 1038 - 감소하는 수 (C++) (0) | 2020.10.24 |
|---|---|
| [백준] No. 14500 - 테트로미노 (C++) (0) | 2020.10.19 |
| [백준] NO.12100 - 2048 (Easy)(C++) (0) | 2020.10.19 |
| [백준] No.9663 - N-Queen (C++) (0) | 2020.08.18 |
| [백준] No.2573 - 빙산 (C++) (369) | 2020.08.14 |
댓글