[BOJ] 포도주 시식_2156

dp문제는 수능 수학에서 수열 문제와 비슷한 것 같다.

수능 수열 문제처럼 a1, a2..a4정도 까지 구해본 다음, 그 속에서 규칙을 찾아내 문제를 해결하는 것이다.

물론 그 규칙이 생기는 논리적인 이유를 통해 유추할 수 있지만, 처음 접근 방식을 수능 수열처럼 해보자.

 

그리고 배열에 값을 초기화할 때, 무조건 쓰던 방식만 생각하지 말고 그때그때 필요한 방식을 적용하자.