속도가 각각 다른 4마리의 말이 있다.
이 말들이 A 지점에서 B지점까지 가는 데에는 각각 1시간, 2시간, 4시간, 6시간이 걸린다고 한다.
(B지점에서 A지점으로 갈 때 역시 동일)
어느 날, 모든 말들을 A에서 B로 이동시키게 되었다. 하지만 한 번에 2마리 밖에 데려갈 수 없고,
B에서 A로 돌아올 때에는 반드시 말 한 마리를 타고 와야 한다.
이동 시간을 느린 말에 맞춘다고 하면, 최단 몇 시간이 걸릴까?
풀이
1번=1h 2번=2h 3번=4h 4번=6h
a지점 b지점
-------------------------------------------------------
1번 2번 이동 a->b = 2h 3,4 1,2
1번 이동 a<-b = 1h 1,3,4 2
3번 4번 이동 a->b = 6h 1 2,3,4
2번 이동 a<-b = 2h 1,2 3,4
1번 2번 이동 a->b = 2h 1,2,3,4
---------------------------------------------------------
2h+1h+6h+2h+2h=13h
최단 13시간입니다
(IP보기클릭).***.***
(IP보기클릭).***.***
(IP보기클릭).***.***
(IP보기클릭).***.***
(IP보기클릭).***.***
(IP보기클릭).***.***