[SWEA] 2891번 분수 스도쿠
2891번 분수 스도쿠 문제 링크 해결방법 스도쿠의 빈 칸에 1~9 까지의 수를 대입해가며 모든 경우를 탐색하는 완전 탐색 문제이다 ⭐️ 솔루션 ⭐️ 스도쿠 한칸을 pair 로 선언하여 입력받는다 빈칸인 경우 0으로, 아닌 경우 입력값으로 분수를 채운다 이 때, 분수인 경우와 정수인 경우를 나눠야한다 만약 분수라면 분모와 분자를, 정수라면 분모만 입력받고 분자는 10으로 채워준다 이제 탐색을 수행한다 빈 칸에 대해 1~9 까지의 수를 모두 대입해본다 이 때, 가로•세로•스도쿠•분수 조건 을 체크한 뒤, 모두 만족한 경우 숫자를 대입해준다 이러한 방식으로 백트래킹을 통해 모든 경우를 탐색한다 문제 조건 6x6 보드가 주어지며, 3x2 스도쿠가 총 6개 존재한다 분수의 크기는 1보다 작아야하기 때문에, 분자..
