문제 보기 이 문제는 DP 문제이다. LCS(Longest Common Subsequence, 최장 공통부분 수열)는 DP 문제로 유명하기 때문에 문제 이름을 보자마자 DP임을 유추할 수 있었다. 문제 접근 2차원 dp를 활용하고자 하였다. 행은 첫 번째 문자열, 열은 두 번째 문자열에 대한 정보를 나타낸다. dp [row][col] - 첫 번째 문자열 row 길이, 두 번째 문자열 col 길이에 해당하는 문자열로 만들 수 있는 공통부분 수열 알고리즘 첫 번째 문자열과 두 번째 문자열 길이를 이용해서 2차원 for문을 돈다. - 바깥쪽 for문은 첫 번째 문자열 인덱스(i)를 나타낸다. - 안쪽 for문은 두 번째 문자열 인덱스(j)를 나타낸다. 첫 번째 문자열의 i번째와 두 번째 문자열의 j번째의 문자..