[1965] 상자넣기 [C]

백준 - 1965

---

풀이

"백준 11053 가장 긴 증가하는 부분 수열" 문제와 동일하다.

---

소스코드

#include <stdio.h>
int main(){
    int N, max = 0, length;
    scanf("%d", &N);
    int arr[N], dp[N];
    for (int i = 0; i < N; i++){
        scanf("%d", &arr[i]);
        length = 0;
        for (int j = 0; j < i; j++)
            if (arr[j] < arr[i])
                length < dp[j] && (length = dp[j]);
        dp[i] = length + 1;
       	max < dp[i] && (max = dp[i]);    
    }
    printf("%d", max);
}

---

출처

1965번: 상자넣기

 

[백준 11053] 가장 긴 증가하는 부분 수열 [C]