음... 개인적으로 상당히 어려웠다

dy라는 배열을 활용하여 DP알고리즘과 같이 값을 계속 최신값으로 바꾸어 주는 로직이다.

이해하기 좀 어려웠지만 후에 이해가 되었던 문제이고 이전의 값중 가장 큰 값을 활용하는 로직이다.

• LIS알고리즘의 대표 문제이다.

저번에 한번 해결을 했었지만 이러한 문제 같은 경우에는 동전의 수가 많아지면 굉장히 답이 없어진다;;

그래서 냅색 알고리즘을 활용을 하였다.

이 문제는 사용할수 있는 동전의 수가 제한이 없기 떄문에 그냥 이전의 값을 참고하여 활용하면 된다.

저번과 비슷한 문제이지만 중복해서 값을 활용하면 안되는 문제이다.

그러기 떄문에 for문을 배열의 뒷쪽부터 돌려주었다.

• 앞쪽부터 돌리면 한 문제를 두번 푸는 경우가 생긴다.

후기

다 끝났다... 기본적인 문제풀이 였고 생각보다 많이 배운듯 싶다..

이러한 강의가 더 있으면 너무 좋겠지만 ㅠㅠ 그 부분이 조금 아쉽다