#include<stdio.h>
int main()
{
int testCase;
int arr[100050], dp[100050];
scanf("%d", &testCase);
while(testCase--) {
int n, i, j, max, max_=0;
scanf("%d", &n);
dp[1]=1;
for (i=2; i<=n; i++) dp[i]=0;
for (i=1; i<=n; i++) {
scanf("%d", &arr[i]);
max=0;
for (j=1; j<i; j++) {
if (max<dp[j]&&arr[j]<arr[i]) max=dp[j];
}
dp[i]=max+1;
if (max_<dp[i]) max_=dp[i];
}
printf("%d", max_);
}
return 0;
}
gnurails
다른 채점사이트에서 맞다고 나온 소스를
그대로 가져왔는데 왜 안될까요 ㅠㅜ
9년 전