chrhd18   3년 전

#include<iostream>
using namespace std;
long long d[1001];
long long a[1001];

int main()
{
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
d[i] = 1;
}

for (int i = 1; i <= n; i++) {
for (int j = 1; j < i; j++) {
if (a[i] > a[j] && d[i] < d[j] + 1) {
d[i] = d[j] + 1;
}
}
}
cout << d[n] << '\n';
return 0;
}

djm03178   3년 전

3

1 2 1

가장 긴 건 1 2의 2입니다.

댓글을 작성하려면 로그인해야 합니다.