icarusw-code · icarusw-code · Aug 25, 2022 · Aug 25, 2022 · Sep 12, 2022
diff --git a/111.txt b/111.txt
diff --git a/Algo.vcxproj b/Algo.vcxproj
diff --git a/Algo.vcxproj.filters b/Algo.vcxproj.filters
diff --git a/Algo.vcxproj.user b/Algo.vcxproj.user
diff --git a/BASE/Split구현.cpp b/BASE/Split구현.cpp
diff --git a/BASE/누적합.cpp b/BASE/누적합.cpp
diff --git a/BASE/순열.cpp b/BASE/순열.cpp
diff --git a/DFS기본.cpp b/DFS기본.cpp
@@ -0,0 +1,60 @@
+#include <iostream>
+#include <vector>
+
+using namespace std;
+
+int dy[4] = {-1, 0, 1, 0};
+int dx[4] = {0, 1, 0, -1};
+
+int a[1004][1004];
+bool visited[1004][1004];
+
+int n, m, nx, ny, answer;
+
+void dfs(int y, int x)
+{
+    cout << y << " : " << x << "\n";
+    visited[y][x] = 1;
+    for(int i = 0; i < 4; i++)
+    {
+        ny = y + dy[i];
+        nx = x + dx[i];
+        if(ny < 0 || nx < 0 || ny >= n || nx >= m) continue;
+        if(a[ny][nx] == 0 && !visited[ny][nx])
+        {
+            dfs(ny, nx);
+        }
+    }
+
+    return;
+}
+
+
+int main()
+{
+    cin >> n >> m;
+
+    // 입력
+    for(int i = 0; i < n; i++)
+    {
+        for(int j = 0; j < m; j++)
+        {
+            cin >> a[i][j];
+        }
+    }
+
+    for(int i = 0; i < n; i++)
+    {
+        for(int j = 0; j < m; j++)
+        {
+            if(a[i][j] == 0 && !visited[i][j])
+            {
+                answer ++;
+                dfs(i, j);
+            }
+        }
+    }
+
+    cout << answer << "\n";
+    return 0;
+}
diff --git a/Debug/Algo.exe.recipe b/Debug/Algo.exe.recipe
diff --git a/Debug/Algo.ilk b/Debug/Algo.ilk
diff --git a/Debug/Algo.log b/Debug/Algo.log
diff --git a/Debug/Algo.tlog/Algo.lastbuildstate b/Debug/Algo.tlog/Algo.lastbuildstate
diff --git a/Debug/Algo.tlog/CL.command.1.tlog b/Debug/Algo.tlog/CL.command.1.tlog
diff --git a/Debug/Algo.tlog/CL.read.1.tlog b/Debug/Algo.tlog/CL.read.1.tlog
diff --git a/Debug/Algo.tlog/CL.write.1.tlog b/Debug/Algo.tlog/CL.write.1.tlog
diff --git a/Debug/Algo.tlog/link.command.1.tlog b/Debug/Algo.tlog/link.command.1.tlog
diff --git a/Debug/Algo.tlog/link.read.1.tlog b/Debug/Algo.tlog/link.read.1.tlog
diff --git a/Debug/Algo.tlog/link.write.1.tlog b/Debug/Algo.tlog/link.write.1.tlog
diff --git a/Debug/Text.obj b/Debug/Text.obj
diff --git a/Debug/vc142.idb b/Debug/vc142.idb
diff --git a/Debug/vc142.pdb b/Debug/vc142.pdb
diff --git a/README.md b/README.md
@@ -0,0 +1,2 @@
+# AlgorithmStudy
+This is a auto push repository for Baekjoon Online Judge created with [BaekjoonHub](https://github.com/BaekjoonHub/BaekjoonHub).
Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,2 @@
		# AlgorithmStudy
		This is a auto push repository for Baekjoon Online Judge created with [BaekjoonHub](https://github.com/BaekjoonHub/BaekjoonHub).