https://programmers.co.kr/learn/courses/30/lessons/42899
-
flow
제한시간 K에 대해 동적 프로그래밍을 진행하면 된다. 구간 1부터 도보와 자전거 시간 정보를 받은 뒤, 가능한 시간에 대해 모금액 최댓값을 업데이트해 나아가면 된다. 코드를 간결하게 짜는 경우 O(K) 에 가능한 문제이지만 필자는 travel 배열길이가 N일때 O(K*N) 이 나오는 코드를 구현했다. -
result
https://github.com/songjy6565/alg-py/blob/master/programmers/level4/A42899.py
