최단 시간은?

개드립No.734172016.12.21 18:05

최단 시간은?



 

 

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

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

이 말들이 A 지점에서 B지점까지 가는 데에는

각각 1시간, 2시간, 4시간, 6시간이 걸린다고

한다.(B지점에서 A지점으로 갈 때 역시 동일)

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

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

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

이동 시간을 느린 말에 맞춘다고 하면

(2시간짜리 말과 4시간짜리 말을 데려가면 4시간이 걸린단 얘기),

최단 몇 시간이 걸릴까? 

 

좋아요 0 0
출처 : 이슈인
댓글 불러오기 (41)
이전1172611727117281172911730다음