From 7412e78859ab7d43571b53aed8d24e4b8102d705 Mon Sep 17 00:00:00 2001
From: Yoonseo Kim <yo26on@soongsil.ac.kr>
Date: Sat, 12 Feb 2022 19:44:55 +0900
Subject: [PATCH] =?UTF-8?q?=EC=9D=8C=EB=A3=8C=EC=88=98=20=EC=96=BC?=
 =?UTF-8?q?=EB=A0=A4=EB=A8=B9=EA=B8=B0=20(#4)?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../Chapter 5/5-10.py"                        | 36 +++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 "Algorithm/\354\235\264\352\262\203\354\235\264 \354\267\250\354\227\205\354\235\204 \354\234\204\355\225\234 \354\275\224\353\224\251 \355\205\214\354\212\244\355\212\270\353\213\244/Chapter 5/5-10.py"

diff --git "a/Algorithm/\354\235\264\352\262\203\354\235\264 \354\267\250\354\227\205\354\235\204 \354\234\204\355\225\234 \354\275\224\353\224\251 \355\205\214\354\212\244\355\212\270\353\213\244/Chapter 5/5-10.py" "b/Algorithm/\354\235\264\352\262\203\354\235\264 \354\267\250\354\227\205\354\235\204 \354\234\204\355\225\234 \354\275\224\353\224\251 \355\205\214\354\212\244\355\212\270\353\213\244/Chapter 5/5-10.py"
new file mode 100644
index 0000000..2303476
--- /dev/null
+++ "b/Algorithm/\354\235\264\352\262\203\354\235\264 \354\267\250\354\227\205\354\235\204 \354\234\204\355\225\234 \354\275\224\353\224\251 \355\205\214\354\212\244\355\212\270\353\213\244/Chapter 5/5-10.py"	
@@ -0,0 +1,36 @@
+# N x M
+# 0끼리 상하좌우 연결되어있으면 서로 연결되어 있는 것으로 간주
+# 각 노드들의 특징 0또는 1
+
+def dfs(x, y):
+    if x < 0 or x > n - 1 or y < 0 or y > m - 1:
+        return 0
+
+    if graph[x][y] == 0:
+        graph[x][y] = 1
+        dfs(x - 1, y)
+        dfs(x + 1, y)
+        dfs(x, y + 1)
+        dfs(x, y - 1)
+        return 1
+    return 0
+
+
+# 입력 N과 M
+n, m = map(int, input().split())
+
+# 2차원 리스트 입력
+graph = []
+for i in range(n):
+    graph.append(list(map(int, input())))
+
+print(graph)
+
+
+result = 0
+
+for i in range(n):
+    for j in range(m):
+        result += dfs(i, j)
+
+print(result)
\ No newline at end of file