최단 시간은?,,
(마이크로소프트사 면접시험에서 나온 문제라 함)
속도가 각각 다른 4마리의 말이 있다.
이 말들이 A 지점에서 B지점까지 가는 데에는
각각 1시간, 2시간, 4시간, 6시간이 걸린다고
한다.(B지점에서 A지점으로 갈 때 역시 동일)
어느 날, 모든 말들을 A에서 B로 이동시키게 되었다.
하지만 한 번에 2마리 밖에 데려갈 수 없고,
B에서 A로 돌아올 때에는 반드시 말 한 마리를 타고 와야 한다.
이동 시간을 느린 말에 맞춘다고 하면
(2시간짜리 말과 4시간짜리 말을 데려가면 4시간이 걸린단 얘기),
최단 몇 시간이 걸릴까?
Copyright ⓒ 꿀잼 저장소 무단 전재 및 재배포 금지
본 콘텐츠는 뉴스픽 파트너스에서 공유된 콘텐츠입니다.
다음 내용이 궁금하다면?
광고 보고 계속 읽기
원치 않을 경우 뒤로가기를 눌러주세요
