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

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

1254번: 팰린드롬 만들기

깔끔하지 못합니다.

 

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

public class Main {
	
    public static void main(String[] args) throws Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        char[] input = br.readLine().toCharArray();
        int len = input.length;

        if (len < 2) {
            System.out.print(len);
            return;
        }

        for (int i = len / 2; i < len; i++) {

            if (input[i] == input[i - 1]) {
                int j = 0;
                int l = 1;
                while (true) {
                    if ((i - l == 0 && i + j != len - 1) || input[i - l] != input[i + j]) break;
                    if (i + j == len - 1) {
                        System.out.print(len * 2 - (1 + j + l));
                        return;
                    }
                    j++;
                    l++;
                }
            }

            if (i == len - 1) {
                System.out.print(len * 2 - 1);
                return;
            }

            if (input[i - 1] == input[i + 1]) {
                int j = 1;
                while (true) {
                    if (input[i - j] != input[i + j]) break;
                    if (i + j == len - 1) {
                        System.out.print(len * 2 - (1 + j * 2));
                        return;
                    }
                    j++;
                }
            }

        }

    }

}