6073
2010-01-13 01:01:08
0
이거 못풉니다
원래는 각각 1,2,5,10분이고 제한시간 17분
이게 맞는 문제 입니다 그런데 이 문제의 풀이에 보면
5,10 분이 같이 가고 2분이 손전등을 들고 돌아오는 부분이 있습니다
그리고 나서 5,10 분은 더 이상 움직이지 않죠
즉 3,10 이나 5,10 이나 10분이 걸린다는 얘기 입니다
원래 문제의 풀이는
1,2분이 건너고 1분이 돌아온다 (1+2분)
5,10 분이 건너고 건너편에 있던 2분이 돌아온다 (10+2분)
1,2 분이 다시 건너간다 (2분)
총 17분 입니다
3분 인 경우도 마찬가지 입니다
이 문제에서는 다리를 건너는 것이 아니라 동굴이기 때문에 다리가 끊어진다 이런조건이 없으므로
업고 가라는 식의 넌센스 일 듯 싶네요