BOJ 1254 - 팰린드롬 만들기

문제 링크

---

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

문제 해결

---

 1. 팰린드롬 확인하는 최대 횟수 : 1,000

    만들 수 있는 문자열의 최대 길이 : 1,999

    → 2,000,000 이하 이므로 Brute force 가능 ( 왜 DP로 분류되는 이유를 모르겠다...)

주의할 점 || 생각해볼 점

---

 1. 0개 이상 붙이는 것이므로, 이미 팰린드롬이면 그냥 길이를 출력해야한다.

참고

---

 - 팰린드롬 (회문) : https://ko.wikipedia.org/wiki/%ED%9A%8C%EB%AC%B8

 - brute force : https://namu.wiki/w/%EB%B8%8C%EB%A3%A8%ED%8A%B8%20%ED%8F%AC%EC%8A%A4

※ 정확하고 부드러운 태클은 언제나 환영입니다.