백준 2580번 : 스도쿠 [C#]

1. 보드판을 돌며 0을 만났을 때 1부터 9까지 넣어보고 가능한 숫자가 있으면 이어가고, 없으면 return 같다.> 0인 좌표를 순회하면서 1~9를 다 넣어 본 다음에 방법이 없으면 돌아와서 상태 복원을 해야한다. 2. 어떻게 가능한지 확인할까?> 행, 열, 3*3 에 같은 숫자가 없어야 한다.> 모두 비교하면 너무 느리지 않을까? > 0칸이 N개 있으면 최악의 경우 N*9*9*9*9 이고, 항상 9까지 검사하진 않으니까 조금 낫겠지다. 3. 재귀의 편의를 위해 0의 좌표를 튜틀형태로 리스트에 저장해두고 이 리스트에서 다음 0의 좌표를 꺼내서 비교해가며 보드판을 채우고, index가 리스트의 크기일 때 반환하도록 했다. * 이 문제에서의 포인트는 코드에서 row, col, x, y, i, j 를 혼용..

2026.02.26