제 동생이 저한테 낸 문젠데..참고로 전 6분만에 풀었습니다..아 기뻐!!
마이크로 소프트 회사에서 면접시험때 나온문제라 합니다..
---------------------------------------------------------------------------
l l
l l
l (다리) ㅣ
l l
l l
l l
----------------------------------------------------------------------------
한국인(1분) 일본인(2분)중국인(5분)미국인(10분)
위 그림에서..한국인은 다리를 건너가는데 1분 일본인은 2분 중국인은 3분 미국인은 4분이 걸린다고 합니다. 다리는 최대 2명이 같이 건널수 있는데(혼자 건너도 됨) 건널때 손전등이 필요 하다고 합니다. 그러니까 손전등을 가지고 윗지점으로 갔으면 다시 돌려주로 아랫지점으로 내려와야 한다는거죠. 또 2명이 같이 건널경우 만일 한국인이랑 일본인이랑 건널경우 더 많이 걸리는 사람을 친다고 합니다. 그러니까 둘의 경우는 2분이 걸리는 거죠. 올때도 시간을 친다는 것만 명심하고요..
총 최소로 몇분이 걸릴까요??
Comment ' 25