가장 큰 증가하는 부분 수열 - 11055

문제https://www.acmicpc.net/problem/11055느낀점증가하는 수열에서 각 인덱스까지의 최대합이 몇 인지 담으면 됨풀이#include #include using namespace std;int main{ int n, answer = 0; cin >> n; vector num_list$n$; /** * dp문제를 풀 때, 수열을 어떻게 정의할 것인지 먼저 생각하기 * 이번 문제에서는 증가하는 수열에서 각 인덱스까지의 최대합이 몇 인지 구해야함 */ vector dp$n, 0$; for $int i = 0; i > num_list[i]; } for (int i = 0; i maxValue$ {..

2025.02.13