[알고리즘][다이나믹(동적 계획법) 기초] 포도주 시식 (백준)

동적 계획법 (다이나믹) 알고리즘 기초 문제 - 포도주 시식 (백준)

오랜만에 동적 계획법 문제를 풀어보았다.

오랜만이라 그런지 또 감을 잃은 느낌이 든다..

저번에 풀어보았던 계단 오르기 문제와 비슷한 문제지만,

계단 오르기는 무조건 밟는 것이었고, 이번 문제는 포도주를 마실지 마시지 않을지

선택하는 과정이 포함되어 있기 때문에 꽤 생각을 해봐야 했던 문제였다.

동적 계획법 (다이나믹) 알고리즘 문제 - 포도주 시식 (백준)

항상 강조하지만

1. DP배열을 통해 답을 차근 차근 저장해 나갈 것!

2. 기존에 저장된 데이터를 통해 현재의 답을 찾아 나갈 것!

이 두가지만 기억한다면 동적 계획법은 끝났다고 볼 수 있다. (점화식 세우는 것이 문제이긴 하지만..)

완벽하게 이해했다 생각한 동적 계획법이었지만

오랫동안 머리를 안쓰다보니 상당히 낮설게 느껴진다.

상당히 오랫동안 고민을 했던 것 같다. 꾸준히 머리를 써줘야겠다는 생각이 든다..