마이크로소트프 면접용 문제 풀어 보아요~
2014.11.10 17:32
(마이크로소프트사 면접시험에서 나온 문제라 함)
속도가 각각 다른 4마리의 말이 있다.
이 말들이 A 지점에서 B지점까지 가는 데에는 각각 1시간, 2시간, 4시간, 6시간이 걸린다고 한다.
(B지점에서 A지점으로 갈 때 역시 동일)
어느 날, 모든 말들을 A에서 B로 이동시키게 되었다.
하지만 한 번에 2마리 밖에 데려갈 수 없고,
B에서 A로 돌아올 때에는 반드시 말 한 마리를 타고 와야 한다.
이동 시간을 느린 말에 맞춘다고 하면(2시간짜리 말과 4시간짜리 말을 데려가면 4시간이 걸린단 얘기), 최단 몇 시간이 걸릴까?
정답은 13 시간
설명은 아래에
A B
1+2 -> : 2
<- 2 : 2
4+6 -> 6 : 6
<- 1 : 1
1+2 -> 2 : 2
코멘트 11
-
wijw1
11.10 17:48
-
수빈아빠처리짱
11.10 17:58
14시간이 나오네요.....1/6, 1 , 1/2, 1, 1/4 => 6+1+2+1+4 = 14시간 나오는데 다른 분들은 더 단축되나요?
-
김강욱
11.10 18:44
정답은 여기 어딘가에....
-
유태신
11.10 20:10
저도 14시간 같은데요? ^^
-
김강욱
11.10 21:48
자자~ 질문과 댓글 사이에 공백이 긴 이유가 있겠지요.
조금씩 보시길~
-
왕초보
11.11 03:09
호호.. 느린 말을 얼마나 효과적으로 사용하느냐에 관건이..
간단히 생각하면.. 돌아올때 늘 1시간짜리 말을 쓰면 제일 빠르겠다 --> 14시간.. 그런데.. 4시간 말을 6시간 말에 감추면..
즉.. 1,2로 가서 1타고 돌아와서.. 4,6으로 가서 2타고 돌아와서 1,2로 가면 3+8+2=13.
이런 종류의 문제들이 많은데.. 엄청난 천재들이나 이런 문제를 많이 풀어본 사람들은 쉽게 정답으로 접근하지만.. 대부분의 사람들은 아예 문제를 풀지 못하고, 조직적으로 생각하는 사람들은 local optima에 빠져서 헤어나오지 못하는 경우가 대부분이죠.
저라면 저 local optima에 빠진 사람을 뽑겠습니다. 왜냐면 정답으로 접근하는 사람중에.. 천재와 이런 문제를 많이 풀어본 사람을 구별하기는 쉽지 않고, 매우 높은 확률로.. 천재는 아니거든요. ^^ 물론 진짜 인터뷰에서는 다른 여러가지 대화들로 사람을 구별할 수는 있습니다만.
-
하뷔
11.11 10:01
로컬 옵티마, .... 라는 말을 알아듯는것 자체가...
???
-
왕초보
11.11 11:02
비슷한 문제로.. 똑같이 생긴 돌 9개가 있는데 한개만 쪼끔 더 무겁다.. 천칭을 써서 어느 돌이 그 무거운 돌인지 알아보려면 몇번이나 달아보아야 할까..
-
키큰애
11.12 00:56
1. 천칭 양쪽에 3개씩 올려서 한쪽이 기울어지면 기울어진쪽 3개에 무거운 돌이 있는거고, 양쪽이 수평이면 안 올린 3개에 무거운 돌이 있는 거죠.
2. 무거운 돌이 있는 3개 중에서 다시 마찬가지로 천칭 양쪽에 하나씩 올렸을 때 한쪽이 기울어지면 기울어진 돌이 무거운 돌, 양쪽이 수평이면 3개중 안 올린 돌이 무거운 돌.
총 2번으로 골라낼 수 있습니다. 맞나요?
-
김강욱
11.12 02:20
전 답은 모르지만 이런 거 대부분 답이 1번이던데.
다시 해보심이~~~
사실은 두번이 답...헷~
-
젤리빈
11.25 21:45
그냥 1시간 말에 전부 업히면 되잖아요.
그러니까 1시간이요.
좀 그런가?
2+1+6+2+2 = 13 시간 맞나요?