2580
-
[백준]2580: 스도쿠 - JAVA문제풀이/백준 2021. 3. 1. 14:59
[백준]2580: 스도쿠 www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 풀이 백트레킹 문제이다. ArrayList를 사용해 0이 입력된 좌표의 위치를 저장하고, list에 담긴 좌표를 하나씩 꺼내 해당 위치에 들어갈 수 있는 숫자를 찾아주었다. 없으면 다음 좌표를 탐색하도록 구현했다. list의 저장된 좌표를 모두 탐색하였다면 더 이상 탐색하지 않아도 되므로 출력을 해주고 아예 프로그램을 종료해 버린다. 여기서 종료해 주지 않고 return을 해주면 틀렸다..