셀에 들어갈 수 있는 후보수 candidates 들을 동일한 row끼리 비교해보면, 유일한 숫자 하나가 있을 때가 있습니다.
Ex. 123, 134, 34 라는 후보수 들이 있다면, 첫번째 123중에 2를 집어넣고 naked single부터 다시 돌려보는 겁니다.
이 경우를 row에 대한 후보수라고 하고, col, box에 대해서도 각각 히든 싱글 검사를 하는 것 입니다.

이번 학기 데이터구조론에서 가장 볼륨이 큰 과제 였습니다.

스도쿠 과제를 해결하며 교과서 연습문제 toy problem 수준을 벗어나 realistic에 가까운 문제를 풀어보았습니다. 자료구조 선택과 큰 논리구조의 세세한 부분을 정교하게 세워가는 연습을 해보았다는 데 의의가 있네요.
Posted by 도전하는 공돌이pooh

댓글을 달아 주세요

  1. 2018.11.17 19:12  댓글주소  수정/삭제  댓글쓰기

    비밀댓글입니다