목록백준 9252 C++ (1)

1일1알

백준 9252번 LCS 2 C++

LCS 풀이는 검색해보면 좋은 설명들이 많이 있다. dp배열과 추가로 문자열을 담는 배열을 만들어서 그 배열에 문자열들을 저장했다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str1, str2; cin >> str1 >> str2; vector dp(str1.length() + 1, vector(s..
알고리즘 2022. 2. 21. 14:49
이전 Prev 1 Next 다음