Search
Duplicate
🍋

가장 큰 증가 부분 수열

주차
13
문제번호
11055
언어
티어
실버
유형
DP
nj_Blog
nj_상태
이해도
풀이
풀이 X
사람
이해도 2
13 more properties

Memo

Code

제출 날짜

@3/17/2021

메모리

2016 KB

시간

0 ms
// 11055 번 #include <algorithm> #include <iostream> #include <vector> int N; std::vector<int> arr; std::vector<int> dp; void output() { std::cout << *std::max_element(dp.begin(), dp.end()); } void solution() { for(int i = 1 ; i < N ; i++) for(int j = 0; j < i ; j++) if (arr[j] < arr[i]) if(dp[i] < dp[j] + arr[i]) dp[i] = dp[j] + arr[i]; } void input() { std::cin >> N; arr.resize(N); dp.resize(N); for(auto& i : arr) std::cin >> i; dp = arr; } void preset() { std::ios_base::sync_with_stdio(false); std::cin.tie(NULL); std::cout.tie(NULL); } int main(void) { preset(); input(); solution(); output(); } /* 1 100 2 50 60 3 5 6 7 8 1 101 101 101 113 113 113 113 113 */
C++
복사