19-janghw0126

[janghw0126]

🔗 문제 링크

백준 | LCS 2

✔️ 소요된 시간

2시간..? 머리를 쥐어짜고 레퍼런스를 참고하였슴니다😢

✨ 수도 코드

이 문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제입니다.
실제 LCS 문자열을 출력하는 문제이고, 역추적을 통해서 공통 부분 수열을 복원해야 하므로 DP를 사용해야겠다는 생각이 들었습니다.

📚 새롭게 알게된 내용