Merge pull request #566 from AlgorithmWithGod/LiiNi-coder

[20250728] BOJ / G5 / 회문 / 이인희

Author: ShinHeeEul

LiiNi-coder/202507/28 BOJ 회문.md

@@ -0,0 +1,52 @@
+```java
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.Arrays;
+import java.util.PriorityQueue;
+
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int T = Integer.parseInt(br.readLine());
+
+        for(int t = 0; t<T; t++) {
+            String s = br.readLine();
+            System.out.println(check(s));
+        }
+    }
+    static boolean ishwae(String s, int left, int right) {
+        while (left < right) {
+            if (s.charAt(left) != s.charAt(right)) return false;
+            left++;
+            right--;
+        }
+        return true;
+    }
+
+    static int check(String s) {
+        int left = 0;
+        int right = s.length() - 1;
+
+        while (left < right) {
+            if (s.charAt(left) == s.charAt(right)) {
+                left++;
+                right--;
+            } else {
+                if (ishwae(s, left + 1, right) || ishwae(s, left, right - 1)) {
+                	//유사회문
+                    return 1;
+                } else {
+                    return 2;
+                }
+            }
+        }
+        return 0;
+    }
+
+
+}
+```