[백준 9251] LCS (DP) (C/C++)

#include <iostream>
#include <algorithm>
#include <string>
#include <string.h>
using namespace std;
 
string A, B;
int dp[1010][1010];
int Max;
 
int solve(int aIdx, int bIdx)
{
    if(aIdx == A.size() || bIdx == B.size())
    {
        return 0;    
    }    
    
    if(dp[aIdx][bIdx] != 0)
    {
        return dp[aIdx][bIdx];
    }
 
    if(A[aIdx] == B[bIdx])
    {
        dp[aIdx][bIdx] = solve(aIdx+1, bIdx+1) + 1;
    }
    else
    {
        dp[aIdx][bIdx] = max(solve(aIdx+1, bIdx), solve(aIdx, bIdx+1));
    }
    
    return dp[aIdx][bIdx];
}
 
int main(void)
{
//    freopen("B9251_input.txt", "r", stdin);
    
    cin >> A >> B;
    
    cout << solve(0, 0);
    
    return 0;
}