[D2] 1974. 스도쿠 검증

[jisooolee]

문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Psz16AYEDFAUq

풀이 사항

풀이 일자: 2024.01.13
풀이 시간: 40분
채점 결과: 정답
예상 문제 유형: 구현

풀이 방법

• 바깥쪽 반복문을 실행할 때마다 크기가 9인 int형 배열 row, col, box를 생성하여, 각 행, 열, 격자마다 등장한 숫자 정보를 저장해주었다.
• 첫 번째 행과 열부터 순차적으로 각 행과 열에 등장하는 숫자를 검사하였으며, 처음 등장하는 숫자는 row, col 배열의 (숫자 - 1)번째 index의 값을 1로 변경하여 표시해주었다.
• 각 행과 열을 검사할 때 이미 기존에 등장한 적이 있는 숫자가 재등장하면, flag를 true로 바꾸고 안쪽 반복문을 탈출하도록 하였다.
• 스도쿠의 각 격자를 검사하기 위해, rowIdx와 colIdx라는 변수를 선언하고 두 변수의 값을 0으로 초기화해주었다.
• 안쪽 반복문을 돌 때마다 colIdx의 값을 1 증가하되, 반복문을 세 번 돌았으면 colIdx 값에서 2를 빼주고 rowIdx 값을 1 증가하여 격자 내 다음 행을 검사하도록 해주었다.
• 바깥쪽 반복문을 세 번 돌면 rowIdx 값에서 9를 빼주고 colIdx 값에 3을 더하여 다음 열의 첫 번째 위치로 넘어가게 해주었다.
• 안쪽 반복문을 다 돌면 flag 값을 검사하여 값이 true일 경우 0을 출력하고 반복문을 탈출하도록 해주었다.
• 이중 반복문을 다 돌았을 때, flag 값이 false라면 1을 출력하도록 해주었다.