//https://www.acmicpc.net/problem/11054 #include using namespace std; int main(){ int A[1001]; int dp[2][1001]; int N,x,max; cin >> N; for(int i=1; i> A[i]; dp[0][1]=0; dp[1][N]=0;//A[i]에서 이전까지의 원소들에 대한 증가 수열의 길이, 본인은 제외하고 카운트 for(int i=2; i0; j--) { x=0; if(A[i]>A[j]) x=dp[0][j]+1; if(max=1; i--) { max=0; for(int j=i+1; jA[j]) x=dp[1][j]+1; if(max
//https://www.acmicpc.net/problem/11053 #include using namespace std; int main(){ int A[1001]; int dp[1001]; int N,x,max; cin >> N; for(int i=1; i> A[i]; dp[1]=1; for(int i=2; i0; j--) { x=1; //자기 자신의 길이가 최초인 경우 항상 1 if(A[i]>A[j]) x=dp[j]+1; if(max
//https://www.acmicpc.net/problem/11722 #include using namespace std; int main(){ int A[1001]; int dp[1001]; int N,x,max; cin >> N; for(int i=1; i> A[i]; dp[1]=1; for(int i=2; i0; j--) { x=1; //자기 자신의 길이가 최초인 경우 항상 1 if(A[i]
//https://www.acmicpc.net/problem/11055 #include using namespace std; int main(){ int n; cin >> n; int A[1001]; int dp[1001]; int x,max,index; for(int i=1; i> A[i]; dp[1]=A[1]; for(int i=2; i0; j--) { x=A[i]; if(A[i]>A[j]) x=dp[j]+A[i]; if(max