처음 집과 마지막 집은 이웃이 아니다.

26+49+13으로 96이 나옵니다.

최소만 더하면 안되는 이유가

처음 집에서 최소인 26을 택하고,

둘째 집에서 최소인 49를 택하면 세번째 집에서는 13을 선택할 수 없게 됩니다. 그래서 89를 선택해야 하는데 그러면 96보다 큰 값이 나옵니다