문제 출처: https://www.acmicpc.net/problem/2580
2580번: 스도쿠
스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루
www.acmicpc.net
코드의 설명은 주석으로 했음
기본적인 백트래킹 문제를 푸는 방법에 벗어나지 않는 문제였다.
아 그리고 이건 가능한 값이 여러개여도 하나만 출력하면 되기때문에,
종료조건에 걸리면 답을 출력하고 System.exit(0);로 종료하면 된다
이 문제로 백준 단계별로 풀어보기 백트래킹 다 풀었다 (현시점 기준. 문제는 계속 추가되는거같음)
나는 성공률보고나서
N과M 시리즈 -> N-Queen -> 연산자 끼워넣기 -> 스타트와 링크를 풀고 마지막으로 이문제를 풀었는데
아마 N과 M시리즈를 풀면서 머릿속에 백트래킹 문제에 대한 해결법이 이해가 되었다면 해당 문제도 성공률에 쫄지말고 풀 수 있을거라 생각됨
예전에 취업준비 할때는 백트래킹을 풀면서도 어떻게 구조를 잡아야 하는지에 대한 이해가 잘 안되어서
계속 남의 코드를 봤었는데,
이번에는 N과 M시리즈를 풀면서 대충 감이 오더니 구조가 감이 잡혀서 풀 수 있게 되었다.
어려운 문제는 어렵겠지만 단계별 풀어보기는 그냥 N과 M + 조건식 추가 정도 느낌이였던거 같았음
사람이 하면 늘긴 느나보다