힌트 1
B에서 A로 돌아올 때는 가급적 짧은 시간 안에 돌아오는 게 좋으므로 1시간짜리 말을 타고 오고 싶을 터.
이는 당연한 생각이지만, 너무 여기에만 집착하면 오히려 시간이 더 걸리는 결과를 초래할 수도 있다.
속도가 각각 다른 4마리의 말이 있다. 이 말들이 A 지점에서 B 지점까지 가는 데에는 각각 1시간, 2시간, 4시간, 6시간이 걸린다고 한다.
어느 날, 모든 말들을 A에서 B로 이동시키게 되었다. 하지만 한 번에 2마리밖에 데려갈 수 없고, B에서 A로 돌아올 때에는 반드시 말 한 마리를 타고 와야 한다. 이동 시간을 느린 말에 맞춘다고 하면, 최단 몇 시간이 걸릴까?

B에서 A로 돌아올 때는 가급적 짧은 시간 안에 돌아오는 게 좋으므로 1시간짜리 말을 타고 오고 싶을 터.
이는 당연한 생각이지만, 너무 여기에만 집착하면 오히려 시간이 더 걸리는 결과를 초래할 수도 있다.
가장 짧은 시간으로 이동하는 경우, A에서 B까지 3번, B에서 A까지 2번 움직이게 된다. 이를 얼마나 효율적으로 활용하느냐가 관건.
1, 2시간짜리 말로 B까지 간 다음 1시간짜리 말을 타고 A로 돌아온다. 그 다음은 4, 6시간짜리 말로 가서 2시간짜리 말로 돌아온다.
이것이 불필요한 시간을 줄일 수 있는 최선의 방법이다.
13
정답!
우선 1, 2시간짜리 말로 가서 1시간짜리 말을 타고 돌아온다. 그럼 3시간이 걸리게 된다. 그 다음에는 4, 6시간짜리 말로 가서 2시간짜리 말로 돌아온다. 8시간이 추가되어 11시간이 된다. 마지막으로, A로 돌아와 있는 1시간짜리 말과 2시간짜리 말을 타고 간다. 그러면 2시간이 추가되어 총 13시간이 걸리게 된다.

본 힌트와 푼 수수께끼는 이 브라우저에 저장됩니다.