🗂️ 문제https://www.acmicpc.net/problem/1254 💡 접근법주어진 문자열을 가지고 팰린드롬을 만드는 경우는 3가지가 있다.abba와 같이 모든 문자열이 팰린드롬인 경우bcabba와 같이 부분 문자열이 팰린드롬을 만족하는 경우이 경우엔 bc를 뒤집어서 뒤에 붙여주면 모든 문자열이 팰린드롬을 만족한다.abcd와 같이 부분 문자열이 팰린드롬을 만족하지 않는 경우주어진 문자열에서 부분 문자열이 팰린드롬을 만족하는지 여부를 확인해야 하며, 만족하지 않는 경우 팰린드롬을 만들기 위에 맨 뒤에 문자를 추가해야 한다. 주어진 문자열이 bcabba일 때부분 문자열인 bcabba는 팰린드롬을 만족하지 않는다.부분 문자열인 cabba는 팰린드롬을 만족하지 않는다.부분 문자열인 abba는 팰린드..
