백준 1254 팰린드롬 만들기(Java)

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

1254번: 팰린드롬 만들기

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    String str = sc.nextLine();
    String rev = new StringBuilder(str).reverse().toString();

    if(str.equals(rev)) System.out.println(str.length());
    else {
      for(int i = 0; i < str.length(); i++) {
        StringBuilder sb = new StringBuilder(str);
        String s = str.substring(0, i);
        sb.append(new StringBuilder(s).reverse());
        
        if(sb.toString().equals(sb.reverse().toString())) {
          System.out.println(sb.length());
          return;
        }
      }
    }

  }
}