네 쌍의 커플들(남4 여4)이 빠르게 강을 건너야한다.


1. 출발점, 섬, 도착지가 있다.

2. 어떠한 경우에도 커플이 아닌 이성이 단 둘이 같이 있을 수는 없다.

3. 강의 정 중앙에는 섬이있다. 출발지에서 섬까지의 거리를 1이라고 한다.

4. 강을 건널 수 있는 보트는 단 한 대이고 1명 또는 2명이 탈 수 있다.


커플들이 가장 빠르게 강을 건너는 방법을 구하시오.



미 문제를 프로그래밍해서 풀려는데,


아무리 고민해도 모델링을 대체 어떻게 해야될지 모르겠다..

풀어주거나 결정적인 힌트를 주는사람에게 기프티콘 쏜다. 진짜다