강 한편에 1t, 2t, 4t, 8t짜리 배가 4척이 있다.
주인은 이 배들을 강 건너편으로 모두 옮겨놓으려고 한다.
배를 옮기는 데 걸린 시간은 배의 크기가 작은 순서대로 1분, 2분, 4분, 8분이 걸린다고 할 때 주인이 4척의 배를 모두 옮기는 데 걸린 최소의 시간을 구하여라.(단, 큰 배로 작은 배 1척을 끌고 갈 수 있으며 이 때, 걸린 시간은 큰 배를 기준으로 한다. 그리고 세 척 이상은 동시에 강을 건널 수 없다.)
좋아요
0
글쎄요
0
어려워요
0