[PROGRAMMERS] 과자 많이 먹기 - LIS

#include<iostream> #include<vector> #include<algorithm> using namespace std; int eatCookie(vector<int> cookies) { int answer = 0; int cookies_count = cookies.size(); vector<int>DP(cookies_count + 1, 0); for (int j = 0; j < cookies_count; j++) { int Max = 0; for (int k = 0; k < j; k++) { if (cookies[j] > cookies[k]) if (Max < DP[k]) Max = DP[k]; } DP[j] = Max + 1; answer = max(answer, DP[j]); } return answer; } int main() { vector<int > test{ 1,4,2,6,3,4,1,5 }; // 아래는 테스트로 출력해 보기 위한 코드입니다. cout << eatCookie(test); }