📖Problem

11053번: 가장 긴 증가하는 부분 수열

이전에 푼 문제인데 어떻게.. 이렇게 오래 걸리고 갈피를 잃을 수 있을까 정말 반성했다…

🔍Intuition

<aside> <img src="/icons/balloon_gray.svg" alt="/icons/balloon_gray.svg" width="40px" /> 점화식 찾기

</aside>

1. dp[0]

• 10보다 작은 수를 카운트 한다. 0보다 작은 인덱스는 없기 때문에 dp[0] = 1
• 증가하는 수열 = {10}

1. dp[1]

• 20보다 작은 수를 카운트 한다.
• 1번째 인덱스보다 작은 요소는 nums[0]과 자기 자신을 포함해 총 2
• 증가하는 수열 = {10,20}

1. dp[2]