[Silver II] Title: 팰린드롬 만들기, Time: 108 ms, Memory: 14256 KB -BaekjoonHub

Author: chech2

백준/Silver/1254. 팰린드롬 만들기/README.md

@@ -0,0 +1,32 @@
+# [Silver II] 팰린드롬 만들기 - 1254 
+
+[문제 링크](https://www.acmicpc.net/problem/1254) 
+
+### 성능 요약
+
+메모리: 14256 KB, 시간: 108 ms
+
+### 분류
+
+브루트포스 알고리즘, 문자열
+
+### 제출 일자
+
+2025년 4월 7일 09:49:01
+
+### 문제 설명
+
+<p>동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다.</p>
+
+<p>동호는 규완이를 위한 깜짝 선물을 준비했다. 동호는 규완이가 적어놓고 간 문자열 S에 0개 이상의 문자를 문자열 뒤에 추가해서 팰린드롬을 만들려고 한다. 동호는 가능하면 가장 짧은 문자열을 만들려고 한다.</p>
+
+<p>동호가 만들 수 있는 가장 짧은 팰린드롬의 길이를 출력하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 최대 50이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 동호가 만들 수 있는 가장 짧은 팰린드롬의 길이를 출력한다.</p>
+

백준/Silver/1254. 팰린드롬 만들기/팰린드롬 만들기.java

@@ -0,0 +1,36 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    static List<Character> s, e;
+    static int n;
+    static char[] string;
+    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+    public static void main(String[] args) throws Exception{
+        preSetting();
+        System.out.println(addAlpha());
+    }
+
+    static int addAlpha(){
+        for(int i = 0; i < n; i ++){
+            if(isPalind(i)) return n + i;
+        }
+        return 2 * n;
+    }
+
+    static boolean isPalind(int s){
+        int e = n - 1;
+        while(s <= e){
+            if(string[s++] != string[e--]) return false;
+        }
+        return true;
+    }
+
+    static void preSetting() throws Exception{
+        string = br.readLine().toCharArray();
+        n = string.length;
+
+        s = new ArrayList<>();
+        e = new ArrayList<>();
+    }
+}