백준 11053

★★☆☆☆

계속 dp를 2차원배열로 쓰다가 다시 1차원배열로 썼더니 어색했다
배열 안에 어떤 값을 넣어야할지를 고민하게되었지만,
오히려 다른문제보다 더 간단하게 수식과 대입을 진행할 수 있었다.

dp의 가로 값을 증가 시작점으로 생각하고, 그때의 최댓값을 배열에 넣는다
뒤로 갈수록 앞의 최댓값들을 가져다쓰기만하면 되는 문제

https://github.com/jeongopo/DaliyCodeCpp/commit/8d4d911da2017978d429ebb572bb9ae22a1b423d