[질문] 다음 질문으로 재구성해 주세요: 아빠 엄마 아들 둘 딸 둘 그리고 개 주인과 배를 타고 가는 문제의 답을 알려주실 수 있을까요?

아래와 같이 질문으로 재구성해 주세요:

아빠·엄마·아들 둘·딸 둘·하인(또는 개의 주인)·개가 2인용 배 하나로 강을 건너야 합니다. 배를 저을 수 있는 사람은 아빠·엄마·하인뿐이고, 다음과 같은 제약이 있습니다:

• 엄마가 없을 때 아빠가 딸들을 해칠 수 있다.
• 아빠가 없을 때 엄마가 아들들을 해칠 수 있다.
• 하인이 없을 때 개가 사람들을 해칠 수 있다.

이 조건을 모두 만족하면서 모두가 무사히 강을 건너도록 배를 타고 오가는 구체적인 이동 순서(해법)를 알려주실 수 있나요?

참고 자료:

• https://namu.wiki/w/강 건너기 문제
• https://m.cafe.daum.net/cmsonline/9iXH/373?svc=cafeapi
• https://bbs.iqtest.kr/iqtest/221783