BOJ 9251 LCS

1 개요

BOJ 9251 LCS

• 백준 온라인 저지 9251번 문제
• BOJ 23단계

2 같이 보기

• BOJ 9251 LCS
• BOJ 9252 LCS 2
• BOJ 1958 LCS 3

3 C++

#include <iostream>
#include <vector>
#include <string>
using namespace std;

string s1;
string s2;
int A[1001][1001];

void solve(){
    int l1 = s1.length();
    int l2 = s2.length();
    for (int i=1; i<=l1; i++) {
        for (int j=1; j<=l2; j++) {
            if (s1[i-1] == s2[j-1]) {
                A[i][j] = A[i-1][j-1] + 1;
            } else {
                A[i][j] = max(A[i-1][j], A[i][j-1]);
            }
        }
    }
    cout << A[l1][l2];
}

int main() {
    cin >> s1 >> s2;
    solve();
}