[[TableOfContents]]

= 오늘의 문제 =
 * [https://www.acmicpc.net/problem/9252|LCS 2]

= 참가자 =
 * 박인서

= 코드 =
== 15이원준 ==

== 박인서 ==
{{{
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>

int lcs[1001][1001] = { 0, };
char len1[1001] = { 0, }, len2[1001] = { 0, };

int main()
{
	//입력
	std::cin >> len1 >> len2;
	
	//lcs 탐색
	int n = strlen(len1), m = strlen(len2);
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= m; j++)
		{
			if (len1[i - 1] == len2[j - 1])
				lcs[i][j] = lcs[i - 1][j - 1] + 1;
			else
				lcs[i][j] = std::max(lcs[i][j - 1], lcs[i - 1][j]);
		}
	}

	//lcs 길이 출력
	std::cout << lcs[n][m] << std::endl;
	std::vector<char> res;
	int x = n - 1, y = m - 1;
	
	//경로 되추적
	while (x >= 0 && y >= 0)
	{
		if (len1[x] == len2[y]) {
			res.push_back(len1[x]);
			x--, y--;
		}
		else lcs[x + 1][y] >= lcs[x][y + 1] ? y-- : x--;
	}
	
	//lcs 출력
	std::reverse(res.begin(), res.end());
	for (int i = 0; i < res.size(); i++) std::cout << res[i];
	
	return 0;
}
}}}

== 곽정흠 ==

= 아이디어 =
== 15이원준 ==

== 박인서 ==
 * [https://ko.wikipedia.org/wiki/%EC%B5%9C%EC%9E%A5_%EA%B3%B5%ED%86%B5_%EB%B6%80%EB%B6%84_%EC%88%98%EC%97%B4|위키피디아 설명]으로 대신합니다.

== 곽정흠 ==