AK47

밤마다 총성이 울리는 동네에 일렬로 배치된 $N$개의 구역이 있다. 이 중 서로 다른 두 구역에 보물이 숨겨져 있으며, 나머지 구역에는 폭탄이 설치되어 있다. 엄마를 요양원에 보낼 비용이 필요한 이삭이는 두 보물을 모두 훔치기로 마음먹었다. 폭탄이 설치된 구역에 접근하면 폭탄이 폭발하므로, 이삭이는 보물이 있는 두 구역을 정확히 파악해야 한다.

보물은 악소리에 반응한다. 외할머니는 일렬로 연속한 구간에 소리가 닿도록 악소리를 낼 수 있다. 보물은 소리가 닿은 구간 안에 정확히 하나만 있을 때에만 반응하며, 이때만 반응을 느낄 수 있다. 보물이 없으면 반응하지 않으므로 아무 반응도 느낄 수 없다. 두 보물이 모두 있으면 두 반응이 겹쳐서 역시 반응을 느낄 수 없다.

외할머니는 악소리를 47번 이내로 낼 수 있다. 외할머니를 도와 이삭이가 두 보물을 모두 훔칠 수 있도록 하자.