[20251125] BOJ / G5 / 공통 부분 문자열 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/5582

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

부분 문자열이랑 한 문자열에서 연속되게 나타나는 문자열입니다.
두 문자열의 공통 부분 문자열 중 가장 긴 것의 길이를 구하는 문제입니다.

🔍 풀이 방법

2차원 DP를 이용해서 풀었습니다.
두 문자열을 싹 돌면서 연속된 부분이 겹치는 부분을 찾았습니다.

⏳ 회고

문제를 이해하는게 어려웠습니다. 독해력이 요즘 떨어지고 있습니다.