(마이크로소프트사 면접시험에서 나온 문제라 함)

속도가 각각 다른 4마리의 말이 있다.

이 말들이 A 지점에서 B지점까지 가는 데에는 각각 1시간, 2시간, 4시간, 6시간이 걸린다고 한다.
(B지점에서 A지점으로 갈 때 역시 동일)

어느 날, 모든 말들을 A에서 B로 이동시키게 되었다.

하지만 한 번에 2마리 밖에 데려갈 수 없고,

B에서 A로 돌아올 때에는 반드시 말 한 마리를 타고 와야 한다.

이동 시간을 느린 말에 맞춘다고 하면(2시간짜리 말과 4시간짜리 말을 데려가면 4시간이 걸린단 얘기), 최단 몇 시간이 걸릴까?

라이크 68

문제