---------------------------------------------------
ㅁ ㅁ ㅁ ㅁ
ㅁ ㅁ ㅁ ㅁ ㅁ ㅁ ㅁ ㅁ
ㅁ1 ㅁ ㅁ 2 ㅁ ㅁ 4 ㅁ ㅁ 8 ㅁ
----------------------------------------------------
강을 한번 건널때 소요시간이 1.2.4.8초
걸리는배가 4개의 배가 있다
배에는 사람 한명이 탑승 가능하고
숫자가 큰 배는 자신보다 작은 배 하나를 싣고 갈수 있다.
한사람이 4개의 배를 모두 강 건너로
옴기는 최소 시간은?
정답 15초
PS 대부분 16초 나올걸로 예상
제가 고딩때 친구가 저한테 풀라고 하던 문제
전 GG 쳤지만 제 뒤에 앉아던 친구가 풀어서 대단하다고 느낀...
(해설 필요하신분 댓글 남기면 나중에 수정해서 알려드릴게요
지금은 좀 길어서 귀찮아요 --;;;;)
2006년의 최근 게시물