속도가 각각 다른 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시간입니다
어차피 모든 말은 한 번 이상은 이동해야 하니깐 가장 빠른 말을 복귀용으로 하면 되지 않을까요? 처음엔 가장 느린 말과 가장 빠른 말을 이동 시키고 올때는 가장 빠른 말을 타고 오고 다음엔 그 다음으로 느린 말과 가장 빠른 말을 이동... 이런 식으로?
그렇다면 14시간인가...
1시간 말이 제일 빠르니까 다른 말들을 데려다 주고 다시 돌아오고 데려다주고 방식으로 14시간이 나오는데,, 다른 방법을 쓰면 시간만 더 늘어나네요 ㅋㅋ
13시간. 1,2시간 말로 가서 1시간으로 돌아오면 3시간. 4,6시간 말로 가서 2시간으로 돌아오면 11시간. 1,2시간 말으로 가면 13시간
앗 그런 방법이 있었다니ㄷ
정답입니다^^