회문 - 17609번

---

내 코드

package com.company;

import java.io.*;
import java.util.*;

public class Main {
    static int T;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        T = Integer.parseInt(br.readLine());

        for (int tc = 0; tc < T; tc++) {
            StringBuilder sb = new StringBuilder(br.readLine());

            int x = 0;
            int y = sb.length() - 1;
            int check = 0;

            while (x < y) {
                if (sb.charAt(x) == sb.charAt(y)) {
                    x++;
                    y--;
                } else if (check == 0) {
                    if (x + 1 != y && sb.charAt(x + 1) == sb.charAt(y)) {
                        StringBuilder tmp1 = new StringBuilder(sb.toString());
                        tmp1.deleteCharAt(x);
                        StringBuilder sbReverse = new StringBuilder(tmp1.toString());
                        sbReverse.reverse();
                        if (tmp1.compareTo(sbReverse) == 0) {
                            check = 1;
                            break;
                        }
                    }
                    if (x != y - 1 && sb.charAt(x) == sb.charAt(y - 1)) {
                        StringBuilder tmp2 = new StringBuilder(sb.toString());
                        tmp2.deleteCharAt(y);
                        StringBuilder sbReverse = new StringBuilder(tmp2.toString());
                        sbReverse.reverse();
                        if (tmp2.compareTo(sbReverse) == 0) {
                            check = 1;
                            break;
                        }
                    }
                    check = 2;
                    break;
                }
            }
            System.out.println(check);
        }

    }
}