문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 노노그램 (문단 편집) === 이중 가정법 === 타일의 양 끝을 기준으로 가장 왼쪽부터 시작하는 경우와 가장 오른쪽부터 시작하는 경우를 채운다. 예를 들어 || 예시 || 8 1 2 7 || □□□□□ □□□□□ □□□□□ □□□□□ □□□□□ || 이와 같은 타일의 경우 여기서 왼쪽부터 차례대로 채웠을 때(아래)와 || 예시 || 8 1 2 7 || ■■■■■ ■■■□■ □■■□■ ■■■■■ ■□□□□ || 오른쪽부터 차례대로 채웠을 때(아래)를 || 예시 || 8 1 2 7 || □□□□■ ■■■■■ ■■□■□ ■■□■■ ■■■■■ || 비교해서 동일한 가락이 같은 칸에 채워지는 경우는 확정적으로 칠해지는 칸들이다. || 결과 || 8 1 2 7 || □□□□■ ■■■□□ □□□□□ □□□■■ ■□□□□ || 이 때, 왼쪽부터 채운 경우와 오른쪽부터 채운 경우 둘 모두에 칠해진 칸 또는 둘 모두에 비어있는 칸이 있더라도 이 칸들이 반드시 칠해지거나 빈 칸인 것은 아니다. 오직 같은 가락이 양쪽 모두에 채워지는 경우에만 반드시 칠해지는 칸이다. 이 방법으로 칠해지는 칸이 있으려면 전체 칸 수에서 칠해지는 칸 수와 칠해지는 가락들 사이 공백 숫자의 합을 뺀 수가 가장 긴 가락의 칸 수보다 작으면 된다. 위의 예시의 경우 전체 칸 수는 25칸, 칠해지는 칸 수는 8+1+2+7 = 18칸, 가락들 사이의 공백 수는 가락이 4개이므로 3칸이며 가장 긴 가락의 칸 수는 8칸이다. 이를 가지고 비교하면 25-(18+3) = 4 < 8 이므로 이 방법으로 칠해지는 칸이 있음을 유추할 수 있다. 이 경우 두 숫자의 차이는 이 방법으로 찾을 수 있는 확정적으로 칠해지는 칸 중 가장 긴 가락의 길이이자 확정적으로 칠해지는 칸이 있는 가락 칸 수의 최솟값이 된다. 위 예시에서 4칸보다 긴 가락은 8칸짜리 가락과 7칸짜리 가락이 있으므로, 이 가락들 각각에서 4칸, 3칸의 확정적으로 칠해지는 칸이 있음을 구할 수 있다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기