문제

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만 가능.