(C++) 백준 11053번 가장 긴 증가하는 부분 수열
#include <iostream>
using namespace std;
int arr[1001];
int D[1001];
int main(){
int N;
cin>>N;
for (int i=0; i<N; i++) cin>>arr[i];
int ans=0;
for (int i=0; i<N; i++){
D[i] = arr[i];
for (int j=0; j<i; j++){
int tmp=0;
if(D[j]<D[i]) D[i] = max(D[i], D[j]+arr[i]);
}
ans=max(ans, D[i]);
}
cout<<ans;
}
Author And Source
이 문제에 관하여((C++) 백준 11053번 가장 긴 증가하는 부분 수열), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@minayeah/C-백준-11053번-가장-긴-증가하는-부분-수열저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)