1535 안녕

다이나믹 문제로 순서가 상관이 없다. 즉, N번째 결과는 N-1번째까지와의 결과와 독립적이다. 따라서 (N-1번째의 최댓값 + N번째 시도)의 2개의 값 중 최댓값이 이 문제의 답이 된다

 

문제: https://www.acmicpc.net/problem/1535

https://github.com/surinoel/boj/blob/master/1535.cpp