1840번 - 스도쿠
81번 모두 스도쿠를 만들기에는 시간초과가 날 것 같아서
이분탐색을 통해 가장 처음 오류가 나는 순번을 찾았습니다.
반례도 나무위키 스도쿠를 기준으로 1개씩 틀려가면서 테스트해봤는데 도통 찾기가 쉽지않네요;
이분탐색으로 접근하면 안되는걸까요?
끔찍하게도 이 문제의 "실수"의 정의는 이번 차례에 기입한 수로 인해 스도쿠의 답이 없어지는 것만이 아닙니다...
@lcr7324 ?! 다시읽어보겠습니다;
더 끔찍한 건 그게 본문 어디에도 언급이 되어있지 않다는 사실입니다..
테스트 케이스중에 동일한 좌표가 두 번 이상 들어오는 경우가 있고 이 경우 두 번째로 동일한 좌표가 들어왔을 때를 "실수"로 취급해줘야 합니다.
@lcr7324
와...동일좌표는 진짜 생각도못했네요; 이걸 체크하지못한 제 실력부족이긴 하지만 좀 당황스럽네요 ㄷㄷ..
이 힌트 덕분에 4년동안 못풀고 있었는데 이 문제를 드디어 해결했네요 ㅎㅎ 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
jh0956 2년 전
81번 모두 스도쿠를 만들기에는 시간초과가 날 것 같아서
이분탐색을 통해 가장 처음 오류가 나는 순번을 찾았습니다.
반례도 나무위키 스도쿠를 기준으로 1개씩 틀려가면서 테스트해봤는데 도통 찾기가 쉽지않네요;
이분탐색으로 접근하면 안되는걸까요?