[BOJ 1254] 팰린드롬 만들기 (Java)

boj 1254 팰린드롬 만들기

💡 Learned

ab + a
abc + ba
aabb + aa
abab + a
결론 = 끝 글자를 포함한 최장 회문을 제외한 글자 + 전체 글자길이

🦦 Submitted

import java.io.*;
public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		System.out.print(solution(br.readLine()));
	}
	public static int solution(String s) {
		for(int i=0; i<s.length(); i++) {
        	if(isPalindrome(s, i, s.length()-1))
        		return i+s.length();
        }
        return 1;
    }
	public static boolean isPalindrome(String string, int p, int q) {
		while (p < q) {
	    	if (string.charAt(p++) != string.charAt(q--))
		    	return false;
	    }
    	return true;
	}
}