개념
여기서 Dynamic programming를 사용하는 이유는?
사실 이 문제는 BruteForce로 해결 가능하다. 그러나, 시간복잡도가 크다. DP를 활용할 경우 효율적으로 최적해를 찾을 수 있다.
Subsequence란?
특정 부분을 나타냄, 이 부분은 contiguous 할 필요 없다!
즉, 글자들이 붙어있을 필요가 없다!
해결 전략
DP = ['default']*size #초깃값을 넣은 DP 리스트만들어주기,
DP를 bottom-up방식으로 차근차근 채워나가기
강의영상
https://www.youtube.com/watch?v=ASoaQq66foQ&ab_channel=BackToBackSWE
