백준 2239 스도쿠 java (백트래킹 재귀종료 설정)
https://www.acmicpc.net/problem/2239백트래킹으로 체크하면서 퍼즐을 채워나가는 문제.특별할 것 없는 문제지만, 여러케이스가 가능할 경우에는 모든 칸을 순서대로 한 81자리 수가 가장 작은 케이스만 출력하라는 조건이 있다.1~9 순서로 넣어보다가 처음 9*9가 완성된 순간만 출력하고 뒤에는 출력하지 말라는 의미.기존에는 조건을 달성했을 때 실행되는 출력함수 속에 System.exit(0); 을 실행시켜 강제종료 시켰지만백트래킹 재귀를 깔끔하게 종료시키는 방식으로 구현하고 싶어졌다. 재귀적으로 각 칸에 함수를 실행할 때 상황에 따라 다른 bool 값을 return 처리하면서 구현했다.특정 칸에서 1~9를 다 넣어봐도 안되면 false를 반환하며 그앞에서 다른값을 시도 해 볼 것이고..
카테고리 없음
2024. 12. 2. 21:22
