1 번째 시도

  • 점화식
    • dp[i] : i번째를 포함한 가장 긴 증가하는 부분 수열의 크기
    • dp[i] : max(1, dp[j] + 1) (단, 1 <= j < i, input[j] < input[i])