문제
https://www.janestreet.com/puzzles/current-puzzle/
풀이
첫 몇 칸 채우기
- 31은 인접칸 모두가 차 있어야 가능한 숫자
- 또한 꺽쇠 (┌, ┐, ┘, └) 모양상 네 인접칸 중 셋이 같을 수는 없음
- 만약 31 인접칸 중 9 이상이 없다면 최대 7 + 7 + 8 + 8 = 30으로 불가능하다. 따라서 인접칸 중 9가 있어야 함
- 31 = 9 + 8 + 8 + 6 = 9 + 8 + 7 + 7 의 두 가지가 가능.
- 맨 아래칸 22는 22 = 9 + 9 + 4 = 8 + 8 + 6 = 7 + 7 + 8만 가능.