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

1 개요

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

• 백준 온라인 저지 11053번 문제
• BOJ 23단계

2 같이 보기

• BOJ 12015 가장 긴 증가하는 부분 수열 2

3 C++

#include <iostream>
using namespace std;

int N;
int A[1000];
int B[1000];

int solve() {
    for(int i=0; i<N; i++) {
        B[i] = 1;
        for(int j=0; j<i; j++) {
            if(A[j]<A[i] && B[j]>=B[i]) {
                B[i] = B[j] + 1;
            }
        }
    }
    int answer = 0;
    for(int i=0; i<N; i++) {
        if(B[i] > answer) {
            answer = B[i];
        }
    }
    return answer;
}

int main() {
    cin >> N;
    for(int i=0; i<N; i++) {
        cin >> A[i];
    }
    cout << solve();
}