C++ 백준 - 가장 긴 증가하는 부분 수열
·
C++
#include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); int N; cin >> N; vector A(N); for (int i = 0; i > A[i]; } vector dp(N, 1); int result = 0; for(int i = 0; i A[i]){ dp[j] = max(dp[j], dp[i] + 1); } } result = max(result, dp[i]); } cout
ytw_developer
'백준 가장 긴 증가하는 부분 수열' 태그의 글 목록