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

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

https://www.acmicpc.net/problem/11053

#include <stdio.h>
using namespace std;
 
int n;
int a[1001];
int d[1001];
 
int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
    }
 
    int max = 0;
    for (int i = 1; i <= n; i++) {
        d[i] = 1;
        for (int j = 1; j < i; j++) {
            if (a[i] > a[j]) {
                if (d[i] < d[j] + 1) {
                    d[i] = d[j] + 1;
                }
            }
            if (d[i] > max) {
                max = d[i];
            }
        }
    }
    printf("%d\n", max);
    
}

이 문제와 비슷한문제 11568번 

https://www.acmicpc.net/problem/11568

#include <stdio.h>
using namespace std;
 
int n;
int a[1000];
int d[1000];
 
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
 
    int max = 0;
    for (int i = 0; i < n; i++) {
        d[i] = 1;
        for (int j = 0; j < i; j++) {
            if (a[i] > a[j]) {
                if (d[i] < d[j] + 1) {
                    d[i] = d[j] + 1;
                }
            }
        }
        if (d[i] > max) {
            max = d[i];
        }
    }
    printf("%d\n", max);
}