선교사와 식인종

선교사와 식인종이 모두 안전하게 강을 건너야 합니다.
보트에는 3명까지 탈 수 있습니다.
만약 어느 곳에도 선교사보다 식인종의 수가 많으면 선교사는 잡아 먹히게 됩니다.