- 캄캄한 산 속에서 산악인 4명이 계곡을 가로지르는 위험한 다리 앞에 서 있습니다.
다리는 한 번에 한 사람 또는 두 사람이 지나갈 수 있으며,
위험을 피하는 데 필요한 손전등은 한 개 뿐입니다.
4명이 다리를 건너는 데 필요한 시간은 신체 조건에 따라 1, 2, 5, 10분으로 다르고
두 사람이 한꺼번에 건널 때는 둘 중 느린 사람의 속도로만 건널 수 있습니다.
네 명이 모두 다리를 건너려면 최소 몇 분이 걸릴까요?
난 몰르겠는디..
난 몰르겠는디..
1,2 랑 같이 건너서 2분. 5 랑 10은 그냥 혼자 감. 2 + 5 + 10 = 17 - return 0;
이거 완전 디지털회로설계할 때 딜레이 계산하는 문제;; - return 0;
손전등 건네주려면 다시 돌아와야되는거 아닌가
max(1,2)+1+max(5,10)+2+max(1,2)
그것도 고려해야되는거냐 - return 0;
나라면 손전등 들고 튐
저게 맞네 띠-용~
19분 아니야??
ㄴ 러브마지널이 답 적어놨는데??