백준

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

Park DJ 2023. 2. 12. 22:28

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

 

1254번: 팰린드롬 만들기

동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는

www.acmicpc.net


 

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;
        }
      }
    }

  }
}