From 35703c1c71faeb7cb42945c0e01f50166bd2b9f0 Mon Sep 17 00:00:00 2001
From: JHLEE325 <82587652+JHLEE325@users.noreply.github.com>
Date: Sat, 24 Jan 2026 13:19:47 +0900
Subject: [PATCH] =?UTF-8?q?[20260124]=20BOJ=20/=20G5=20/=20Contact=20/=20?=
 =?UTF-8?q?=EC=9D=B4=EC=A4=80=ED=9D=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 JHLEE325/202601/24 BOJ G5 Contact.md | 56 ++++++++++++++++++++++++++++
 1 file changed, 56 insertions(+)
 create mode 100644 JHLEE325/202601/24 BOJ G5 Contact.md

diff --git a/JHLEE325/202601/24 BOJ G5 Contact.md b/JHLEE325/202601/24 BOJ G5 Contact.md
new file mode 100644
index 00000000..60d6697d
--- /dev/null
+++ b/JHLEE325/202601/24 BOJ G5 Contact.md	
@@ -0,0 +1,56 @@
+```java
+import java.io.*;
+
+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());
+
+        while (T-- > 0) {
+            String s = br.readLine();
+            if (isMatch(s)) System.out.println("YES");
+            else System.out.println("NO");
+        }
+    }
+
+    static boolean isMatch(String s) {
+        int state = 0;
+
+        for (char c : s.toCharArray()) {
+            int cur = c - '0';
+
+            if (state == 0) {
+                state = (cur == 0) ? 1 : 2;
+            } else if (state == 1) {
+                if (cur == 1) state = 0;
+                else return false;
+            } else if (state == 2) {
+                if (cur == 0) state = 3;
+                else return false;
+            } else if (state == 3) {
+                if (cur == 0) state = 4;
+                else return false;
+            } else if (state == 4) {
+                if (cur == 0) state = 4;
+                else state = 5;
+            } else if (state == 5) {
+                if (cur == 0) state = 6;
+                else state = 7;
+            } else if (state == 6) {
+                if (cur == 0) return false;
+                else state = 0;
+            } else if (state == 7) {
+                if (cur == 0) state = 8;
+                else state = 7;
+            } else if (state == 8) {
+                if (cur == 0) state = 4;
+                else state = 0;
+            }
+
+            if (state == -1) return false;
+        }
+
+        return state == 0 || state == 5 || state == 7;
+    }
+}
+```