컴굥일지

문제 https://www.acmicpc.net/problem/2580 문제 내용 완성되지 않은 9*9 크기의 스도쿠를 입력받아 완성시키는 문제이다. 문제 풀이 이 문제는 백트래킹 방식을 통해 문제를 풀었다. 아직 채우지 못한 빈칸을 찾아서 배열에 저장한 뒤, 그 빈칸에 1~9를 차례로 넣어보며 스도쿠를 완성시키는 방식으로 문제를 해결하면 된다. 스도쿠의 특성상, 같은 행 / 같은 열 / 같은 3*3칸 안에서는 1~9이 숫자가 한 번씩만 나올 수 있다. 이 특성을 체크하기 위해 check() 함수를 별도로 만들어 사용했다. 코드 #include #include #include using namespace std; vectorblank; bool finish = false; //1~9 체크 bool che..