★ [백준][Java] 17609번 회문 (문자열)

시간 단축하려면 StringBuilder메소드 말고 배열로 하면 됨

 

문제는 유사회문인데 단 1개의 문자만 없엘 수 있으므로..

 

문자의 왼쪽부분, 오른쪽부분 서로 비교하다가 걸리는 부분을 trigger로해서

왼쪽부분 1개 지우고 비교해보고, 오른쪽부분 1개 지우고 비교해봐서

두개의 문자가 팰린드롬인지 확인해보면됨

 

즉, 맨 처음에 걸리는 부분이 문제에서 허락해주는 단 1개의 글자이어야함

만일 안쪽에 걸리는 문자가 더 있다면

뒤집어봐서 비교했을 때 서로 문자가 다를 것임

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
 
public class Main {
        
    private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    
    
    public static void main(String[] args) throws IOException{
        int T = stoi(br.readLine());
        
        Loop1:
        for(int i=0; i<T; i++) {
            String input = br.readLine();
            StringBuilder sb = new StringBuilder(input);
            
            if(input.equals(sb.reverse().toString())) {
                System.out.println("0");
                continue;
            }
            
            int len = input.length();
            for(int j=0; j<len; j++) {
                if(input.charAt(j)!=input.charAt(len-1-j)) {
                    StringBuilder lsb = new StringBuilder(input.substring(j+1, len-j));
                    StringBuilder rsb = new StringBuilder(input.substring(j, len-1-j));
                    
                    if(lsb.toString().equals(lsb.reverse().toString()) || 
                            rsb.toString().equals(rsb.reverse().toString())) {
                        System.out.println("1");
                        continue Loop1;
                    }
                    else
                        break;
                }
            }
            
            System.out.println("2");
        }
 
        
        
//        bw.write("");
//        bw.flush();
//        bw.close();
    }
    
    private static int stoi(String input) {
        return Integer.parseInt(input);
    }
    
}