최근 방문
아이큐 130이상이면 푸는 문제
댓글
39조회
9,812추천
8
(마이크로소프트사 면접시험에서 나온 문제라 함)
속도가 각각 다른 4마리의 말이 있다.
이 말들이 A 지점에서 B지점까지 가는 데에는 각각 1시간, 2시간, 4시간, 6시간이 걸린다고
한다.(B지점에서 A지점으로 갈 때 역시 동일)
어느 날, 모든 말들을 A에서 B로 이동시키게 되었다.
하지만 한 번에 2마리 밖에 데려갈 수 없고,
B에서 A로 돌아올 때에는 반드시 말 한 마리를 타고 와야 한다.
이동 시간을 느린 말에 맞춘다고 하면(2시간짜리 말과 4시간짜리 말을 데려가면 4시간이 걸린단 얘기),
최단 몇 시간이 걸릴까?
모태쏠로의 최근 게시물