백준 1965번 C++

#include <iostream>

#include <algorithm>

using namespace std;

const int MAX = 1001;

int n;

int arr[MAX];

int lisnum[MAX];

int LIS() {

int maxnum = -1;

for (int i = 0; i < n; i++) {

lisnum[i] = 1;

for (int j = 0; j < i; j++) {

if (arr[i] > arr[j] && lisnum[i] < lisnum[j] + 1)

lisnum[i] = lisnum[j] + 1;

}

maxnum = max(maxnum, lisnum[i]);

}

return maxnum;

}

int main(void) {

cin >> n;

for (int i = 0; i < n; i++) {

cin >> arr[i];

}

cout << LIS();

return 0;

}