From dd973a9ab33cb36b0457f935042aead3153dccf7 Mon Sep 17 00:00:00 2001
From: LiiNi-coder <97495437+LiiNi-coder@users.noreply.github.com>
Date: Mon, 28 Jul 2025 23:54:27 +0900
Subject: [PATCH] =?UTF-8?q?[20250728]=20BOJ=20/=20G5=20/=20=ED=9A=8C?=
 =?UTF-8?q?=EB=AC=B8=20/=20=EC=9D=B4=EC=9D=B8=ED=9D=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../28 BOJ \355\232\214\353\254\270.md"       | 52 +++++++++++++++++++
 1 file changed, 52 insertions(+)
 create mode 100644 "LiiNi-coder/202507/28 BOJ \355\232\214\353\254\270.md"

diff --git "a/LiiNi-coder/202507/28 BOJ \355\232\214\353\254\270.md" "b/LiiNi-coder/202507/28 BOJ \355\232\214\353\254\270.md"
new file mode 100644
index 00000000..87a9293c
--- /dev/null
+++ "b/LiiNi-coder/202507/28 BOJ \355\232\214\353\254\270.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;
+    }
+
+
+}
+```