9252번: LCS 2 acmicpc.net 이 문제는 두 문자열이 주어졌을 때 가장 긴 공통 부분 수열을 구하는 문제이다. dynamic programming 알고리즘을 사용해 풀 수 있는 대표적인 문제 중 하나이다. 우선 각 문자열의 길이를 N과 M이라고 하면 (N+1)*(M+1) 크기의 행렬 두 개를 만든다. 한 행렬은 dynamic programming을 구현하기 위해 만든 행렬로써 dp라 이름짓고, 나머지 한 행렬은 LCS를 출력하기 위해 dynamic programming 과정을 기록하기 위해 만든 행렬로써 record라 이름짓는다. 그리고 두 문자열의 문자를 하나씩 차례대로 순회하면서, 만약 한 문자열의 i번째 문자와 다른 문자열의 j번째 문자가 서로 같은 경우 dp[i][j]은 dp[i-1..
