(문제 내용은 직접 검색하기)
교훈 : 그리디 알고리즘은 미래를 생각하지 않고 각 단계에서 최선의 선택을 하는 것이다. 그런데 난 처음에 이 문제를 풀 때 미래를 생각하면서 풀었다.
무슨 말이냐면 각 for문을 돌렸을 때 i 와 i+1 을 고려한게 아닌
안에 for문을 하나 더 넣어서 쓸데없는 계산을 했던 것이다.
이 문제를 제대로 푸는 방법은 이중포문이 아닌, 각 단계에서 어떻게 최선의 값을 도출할 것이냐다.
[i] > [i-1] 인 경우
[i-1] = [i] 를 해주면 미래를 생각하지 않고 그냥 쭉쭉 계산을 이어나갈 수 있다
