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

#include <stdio.h>
 
int arr[1005] = { 0 };
int dp[1005] = { 0 };
 
int main() {
    int n;
    scanf("%d", &n);
 
    for (int i = 1; i <= n; i++)
        scanf("%d", &arr[i]);
 
    for (int i = 1; i <= n; i++) {
        int minL = 0;
        for (int j = 1; j < i; j++) {
            if (arr[j] < arr[i]) {
                if (minL < dp[j]) {
                    minL = dp[j];
                }
            }
        }
        dp[i] = minL + 1;
    }
 
    int rst = 0;
    for (int i = 1; i <= n; i++) 
        if (rst < dp[i])
            rst = dp[i];
 
    printf("%d", rst);
}