[23/04/17] B1254

package baekjoon;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class B1254 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();

        // 팰린드롬 만들 필요없음. 하나씩 전진하면서 팰린드롬 검사.
        // 만약 팰린드롬 아니라면 추가할 문자개수 +1
        int answer = str.length();
        for(int i=0; i<str.length(); i++) {
            if(isPalind(str.substring(i))) {
                break; // 팰린드롬 발견하면 그만두기
            }
            answer++; // 팰린드롬 아니라면 문자개수+1
        }
        System.out.println(answer);
    }
    // 팰린드롬 검사
    public static boolean isPalind(String substringStr) {
        if(substringStr.equals(new StringBuilder(substringStr).reverse().toString())) {
            return true;
        }
        return false;
    }

}

 

느낀점

최대한 쉽게 풀 생각을 하자.

팰린드롬인지 확인하고 아니라면 개수를 추가하면 될 것인데, 왜 굳이 팰린드롬을 만들려고 하니?