19:I[10086,["6079","static/chunks/363642f4-4672ca396f99db0d.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","5653","static/chunks/5653-e83dcf6c883f2fed.js","1394","static/chunks/1394-b96c40fff0826c8c.js","7412","static/chunks/7412-44bfc7df6d166700.js","643","static/chunks/app/codes/%5Bid%5D/page-181bbdf63cf242d5.js"],"AdSenseInsert"] 1a:I[48803,["6079","static/chunks/363642f4-4672ca396f99db0d.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","5653","static/chunks/5653-e83dcf6c883f2fed.js","1394","static/chunks/1394-b96c40fff0826c8c.js","7412","static/chunks/7412-44bfc7df6d166700.js","643","static/chunks/app/codes/%5Bid%5D/page-181bbdf63cf242d5.js"],"CodeViewer"] 1b:T5b6,#include #include #include #include std::pair processInput() { std::string strA, strB; std::getline(std::cin, strA); std::getline(std::cin, strB); return {strA, strB}; } std::string solution() { auto [strA, strB] = processInput(); int strALength = strA.length(); int strBLength = strB.length(); std::vector> lcsLength(strALength + 1, std::vector(strBLength + 1, 0)); for (int a = 1; a <= strALength; a++) { for (int b = 1; b <= strBLength; b++) { if (strA[a - 1] == strB[b - 1]) { lcsLength[a][b] = lcsLength[a - 1][b - 1] + 1; } else { lcsLength[a][b] = std::max(lcsLength[a - 1][b], lcsLength[a][b - 1]); } } } std::string lcs = ""; int a = strALength; int b = strBLength; while (a > 0 && b > 0) { if (strA[a - 1] == strB[b - 1]) { lcs = strA[a - 1] + lcs; a--; b--; continue; } if (lcsLength[a - 1][b] > lcsLength[a][b - 1]) { a--; } else { b--; } } return lcs; } int main() { std::string lcs = solution(); std::cout << lcs.length() << std::endl;

코드 #1926