1254 팰린드롬 만들기

// 알고리즘 분류는 DP인데,, DP를 쓰지 않고 풀었다... 다른 사람 코드를 참고해서 DP로 풀어봐야겠다..

import java.io.*;

import java.util.*;

class Main{

    public static void main(String[] args) throws IOException{

        Scanner sc = new Scanner(System.in);

String s = sc.nextLine();

System.out.println(solve(s));

sc.close();

    }

    static int solve(String s){

int index = s.length();

int i = 0;

StringBuffer sb = new StringBuffer(s);

while(!isPalindrom(sb)){

sb.insert(index, s.substring(i, i+1));

i++;

}

return sb.length();

}

static boolean isPalindrom(StringBuffer s){

boolean ret = true;

for(int i=0;i<s.length()/2;i++){

if(!s.substring(i, i+1).equals(s.substring(s.length()-1-i,s.length()-i)))

ret = false;

}

return ret;

}

}