python-for-coding-test icon indicating copy to clipboard operation
python-for-coding-test copied to clipboard

p.305 커리큘럼 질문

Open yooniyooniyooni opened this issue 4 years ago • 0 comments

문제는 각 강의를 수강하기까지의 최소 시간을 출력할 것을 요구하는데, 강의 i의 수강시간을 result[i] = max(result[i], result[now] + time[i]) 로 갱신하고 있습니다. 첫 단계에서는 result[i] = time[i] 이므로, 다음 단계에서 선수과목 now의 수강시간을 더한 시간으로 갱신하려면 max 함수를 써야하는 건 이해되는데, 이렇게 하면 최종적으로는 강의 i의 최대 수강시간으로 갱신되어, 문제의 목적대로 최소 시간을 출력 못하는 건 아닌지요? 코드에서 이 부분이 이해가 되지 않습니다. 도움 주시면 감사하겠습니다.

yooniyooniyooni avatar Jul 15 '21 08:07 yooniyooniyooni