2021.05.08 BOJ 9252 LCS 2 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자 첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이 둘째 줄에 LCS를 출력 과거에 풀었던 문제인 BOJ 9251 LCS 문제에 그 LCS를 출력하는 조건이 하나 더 추가되었다. 우선적으로 LCS를 찾는 방법부터 다시 한번 생각해보자. 나 같은 경우 second(두 번째 문자열)를 고... 2021.05.082021.05.08
BOJ 9252 LCS 2 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자 첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이 둘째 줄에 LCS를 출력 과거에 풀었던 문제인 BOJ 9251 LCS 문제에 그 LCS를 출력하는 조건이 하나 더 추가되었다. 우선적으로 LCS를 찾는 방법부터 다시 한번 생각해보자. 나 같은 경우 second(두 번째 문자열)를 고... 2021.05.082021.05.08