BOJ#1254 팰린드롬 만들기

BOJ#1254 팰린드롬 만들기

* 문제

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

* 풀이

1. 입력받은 문자열 S를 뒤집은 문자열 R을 생성합니다.

2. S의 접미사이면서 R의 접두사인 문자열을 찾습니다.

3. 문자열을 찾고 나면, 이 때 R의 남은 부분을 S뒤에 붙이면 팰린드롬이 됩니다.

4. 이런 경우가 여러개가 있다면, 그 중 팰린드롬의 길이가 최소가 되는 경우를 찾으면 됩니다.

---

* 나의 코드

https://github.com/stack07142/BOJ/blob/master/BOJ%231254_Palindrome/src/Main.java

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

/**
 * BOJ1254 팰린드롬 만들기
 * https://www.acmicpc.net/problem/1254
 */

public class Main {

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

        char[] S, R;
        int len;
        int cnt = 1001;

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String input = br.readLine();

        S = input.toCharArray();
        R = new StringBuffer(input).reverse().toString().toCharArray();

        len = S.length;

        for (int i = 0; i < len; i++) {

            int tempCnt = 0;
            boolean flag = true;

            for (int j = 0; j < len - i; j++) {

                if (S[i + j] == R[j]) {

                    tempCnt++;
                } else {

                    flag = false;
                    break;
                }
            }

            if (tempCnt > 0 && flag) {

                tempCnt = len - tempCnt;

                cnt = cnt > tempCnt ? tempCnt : cnt;
            }
        }

        System.out.println(len + cnt);
    }
}