[DFS] baekjoon-3109

Author: Seogeurim

README.md

@@ -88,6 +88,7 @@
 | 10  |     | [Baekjoon-4963 섬의 개수](./src/DFS/P4963)             |      |
 | 11  |     | [Baekjoon-13023 ABCDE](./src/DFS/P13023)               |      |
 | 12  |     | [SWEA-5215 햄버거 다이어트](./src/DFS/swea5215)            |      |
+| 13  |     | [Baekjoon-3109 빵집](./src/DFS/P3109)                   |      |
 
 ### BFS
 

src/DFS/P3109/Main.java

@@ -0,0 +1,58 @@
+package DFS.P3109;
+
+import java.io.*;
+import java.util.StringTokenizer;
+
+public class Main {
+
+    static int R, C, cnt;
+    static char[][] map;
+    static boolean flag = false;
+
+    public static void main(String[] args) throws Exception {
+        System.setIn(new FileInputStream("src/DFS/P3109/input.txt"));
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+
+        R = Integer.parseInt(st.nextToken());
+        C = Integer.parseInt(st.nextToken());
+
+        map = new char[R][C];
+        for (int i = 0; i < R; i++) {
+            String line = br.readLine();
+            for (int j = 0; j < C; j++) {
+                map[i][j] = line.charAt(j);
+            }
+        }
+
+        for (int i = 0; i < R; i++) {
+            map[i][0] = 'p';
+            flag = false;
+            dfs(i, 0);
+        }
+
+        System.out.println(cnt);
+    }
+
+    static void dfs(int i, int j) {
+        if (j == C-1) {
+            cnt ++;
+            flag = true;
+            return;
+        }
+
+        for (int d = -1; d <= 1; d++) {
+            int to_i = i + d;
+            int to_j = j + 1;
+
+            if (canGo(to_i, to_j) && !flag) {
+                map[to_i][to_j] = 'p';
+                dfs(to_i, to_j);
+            }
+        }
+    }
+
+    static boolean canGo(int i, int j) {
+        return 0 <= i && i < R && 0 <= j && j < C && map[i][j] == '.';
+    }
+}

src/DFS/P3109/README.md

@@ -0,0 +1,5 @@
+## [baekjoon-3109] 빵집
+
+![image](https://user-images.githubusercontent.com/22045163/108316208-efe08500-71ff-11eb-8b66-d29e1e2b98dc.png)
+
+![image](https://user-images.githubusercontent.com/22045163/108316234-fc64dd80-71ff-11eb-931e-fc309352fffe.png)