__CODING__

문 제 소 스 코 드 #include #include constexpr int MIN_INT{ -1'000'000'000 }; int main() { int N; std::cin >> N; int *seqadd{ new int[N] }; int *dp{ new int[N] }; std::fill_n(dp, N, 0); for (int i = 0; i > seqadd[i]; dp[0] = seqadd[0]; int maxnum{ dp[0] }; for (int i = 1; i < N; ++i) { dp[i] = std::max(dp[i - 1] + seqadd[i], seqadd[i]); maxnum = std::max(maxnum, dp[i]); } std::cout

LCS 알고리즘이란? LCS 알고리즘이란, 최장 공통 부분 수열(Longest Common Subsequence)과 최장 공통 부분 문자열(Longest Common Substring)가 존재한다. 최장 공통 부분 수열 ABCDEFG ABCGEDF -> ABCEF로 길이가 5. 최장 공통 부분 문자열 ABCDEFG ABCGEDF -> ABC로 길이가 3. 최장 공통 부분 문자열 STRING 1 : ABCDEFG STRING 2 : ABCGEDF 조건문 if( j == 0 || i == 0 ) dp[i, j] = 0 if ( S1[i - 1] == S2[j - 1] ) dp[i, j] = dp[i - 1, j - 1] + 1 else dp[i, j] = max(dp[i - 1, j] , dp[i, j - ..

문 제 소 스 코 드 #include #include #include int main() { std::string first; std::string second; std::cin >> first >> second; int **dp{ new int*[first.length() + 1] }; for (int i = 0; i

문 제 소 스 코 드 #include #include #include int main() { int N; std::cin >> N; std::map wires; int key, value; int *temp{ new int[N] }; std::fill_n(temp, N, 1); for (int i = 0; i > key >> value; wires[key] = value; } int wires_max{ -1 }; int i{ 0 }; for (auto out = wires.begin(); out != wires.end(); ++out) { int j{ 0 }; for (auto in = wires.begin(); in != out; ++in) { if ((out->..

문 제 소 스 코 드 #include #include int main() { int N; std::cin >> N; int *seq{ new int[N] }; int *l_dp{ new int[N] }; int *r_dp{ new int[N] }; for (int i = 0; i > seq[i]; std::fill_n(l_dp, N, 1); std::fill_n(r_dp, N, 1); int max_length{ -1 }; for (int i = 0; i seq[j]) l_dp[i] = std::max(l_dp[i], l_dp[j] + 1); } for (int i = N -..