많이 보셨던 문제일 거에요 ^^:
=======================================================================================================
가족구성원: 이모, 엄마, 아빠, 아들 2명, 딸 2명, 미친개
가족이 가던중 강을 발견했다
강에는 2인용 배가 있다.
배 운전은 이모, 엄마, 아빠만 할 수 있다.
만약 이모가 없으면 미친개가 가족을 다 물어 죽인다.
만약 엄마가 없으면 아빠가 아들을 죽인다.
만약 아빠가 없으면 엄마가 딸들을 죽인다.
배에 아빠랑 아들, 엄마와, 딸, 미친개와 이모를
제외한 가족은 같이 탑승 할 수 없다.
문제: *이 가족들이 모두 강을 건널 수 있게 순서를 배열하라*
|