[20250203] BOJ / 골드3 / 팰린드롬 / 김수연

[suyeun84]

🧷 문제 링크

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

🧭 풀이 시간

80분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

최소 개수의 문자를 삽입해서 왼->오, 오->왼이 같은 대칭 문자열 만들기

🔍 풀이 방법

LCS 알고리즘 사용
기존 문자열과 reverse 시킨 문자열을 LCS 알고리즘을 통해 최장 공통 부분 수열 구하기
이후, (전체 문자열 길이 - 최장 공통 부분 수열 길이)를 return한다.

⏳ 회고

LCS인지 생각하지도 못했다..
LCS 알고리즘 문제 더 풀어봐야겠다........