---------------------------------------------------




   ㅁ             ㅁ             ㅁ                ㅁ
ㅁ ㅁ        ㅁ   ㅁ       ㅁ   ㅁ          ㅁ   ㅁ
ㅁ1  ㅁ    ㅁ  2   ㅁ   ㅁ   4   ㅁ     ㅁ  8   ㅁ
----------------------------------------------------


강을 한번 건널때 소요시간이 1.2.4.8초

걸리는배가 4개의  배가 있다

배에는 사람 한명이 탑승 가능하고

숫자가 큰 배는 자신보다 작은 배 하나를 싣고 갈수 있다.

한사람이  4개의 배를 모두 강 건너로

옴기는 최소 시간은?



















































정답 15초



PS 대부분 16초 나올걸로 예상

제가 고딩때 친구가 저한테 풀라고 하던 문제

전 GG 쳤지만 제 뒤에 앉아던 친구가 풀어서 대단하다고 느낀...



(해설 필요하신분 댓글 남기면 나중에 수정해서 알려드릴게요

지금은 좀 길어서 귀찮아요 --;;;;)