From 1f4c83deb9c9a297d65622926b29e35b67b4b24f Mon Sep 17 00:00:00 2001
From: lkhyun <102892446+lkhyun@users.noreply.github.com>
Date: Tue, 4 Feb 2025 09:08:26 +0900
Subject: [PATCH] =?UTF-8?q?[20250204]=20BOJ=20/=20=EA=B3=A8=EB=93=9C4=20/?=
 =?UTF-8?q?=20=ED=8C=8C=EC=9D=B4=ED=94=84=20=EC=98=AE=EA=B8=B0=EA=B8=B02?=
 =?UTF-8?q?=20/=20=EC=9D=B4=EA=B0=95=ED=98=84?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ... \354\230\256\352\270\260\352\270\2602.md" | 76 +++++++++++++++++++
 1 file changed, 76 insertions(+)
 create mode 100644 "lkhyun/202502/04 BOJ \352\263\250\353\223\2344 \355\214\214\354\235\264\355\224\204 \354\230\256\352\270\260\352\270\2602.md"

diff --git "a/lkhyun/202502/04 BOJ \352\263\250\353\223\2344 \355\214\214\354\235\264\355\224\204 \354\230\256\352\270\260\352\270\2602.md" "b/lkhyun/202502/04 BOJ \352\263\250\353\223\2344 \355\214\214\354\235\264\355\224\204 \354\230\256\352\270\260\352\270\2602.md"
new file mode 100644
index 00000000..5a3922fb
--- /dev/null
+++ "b/lkhyun/202502/04 BOJ \352\263\250\353\223\2344 \355\214\214\354\235\264\355\224\204 \354\230\256\352\270\260\352\270\2602.md"	
@@ -0,0 +1,76 @@
+```java
+import java.util.Scanner;
+
+public class Main {
+    public static void main(String[] args) throws Exception {
+        Scanner sc = new Scanner(System.in);
+        int N = sc.nextInt();
+        int[][] matrix = new int[N][N];
+        long[][][] dp = new long[3][N][N]; // 0:가로 1:세로 2:대각선선
+        for (int i = 0; i < N; i++) {
+            for (int j = 0; j < N; j++) {
+                matrix[i][j] = sc.nextInt();
+            }
+        }
+        for(int i=1;i<N;i++){
+            if(matrix[0][i] == 1){
+                break;
+            }
+            dp[0][0][i] = 1;
+        }
+
+        for (int i = 1; i < N; i++) {
+            for (int j = 1; j < N; j++) {
+                if(matrix[i][j] == 1){
+                    dp[0][i][j] = 0;
+                    dp[1][i][j] = 0;
+                    dp[2][i][j] = 0;
+                }
+                else{
+                    boolean left = matrix[i][j-1] == 0;
+                    boolean up = matrix[i-1][j] == 0;
+                    boolean diagonal = matrix[i-1][j-1] == 0;
+                    if(left&&up&&diagonal){
+                        dp[0][i][j] = dp[0][i][j-1] + dp[2][i][j-1];
+                        dp[1][i][j] = dp[1][i-1][j] + dp[2][i-1][j];
+                        dp[2][i][j] = dp[0][i-1][j-1] + dp[1][i-1][j-1] + dp[2][i-1][j-1];
+                    }
+                    else if(left&&diagonal){
+                        dp[0][i][j] = dp[0][i][j-1] + dp[2][i][j-1];
+                        dp[1][i][j] = 0;
+                        dp[2][i][j] = 0;
+                    }
+                    else if(diagonal&&up){
+                        dp[0][i][j] = 0;
+                        dp[1][i][j] = dp[1][i-1][j] + dp[2][i-1][j];
+                        dp[2][i][j] = 0;
+                    }
+                    else if(left&&up){
+                        dp[0][i][j] = dp[0][i][j-1];
+                        dp[1][i][j] = dp[1][i-1][j];
+                        dp[2][i][j] = 0;
+                    }
+                    else if(left){
+                        dp[0][i][j] = dp[0][i][j-1];
+                        dp[1][i][j] = 0;
+                        dp[2][i][j] = 0;
+                    }
+                    else if(up){
+                        dp[0][i][j] = 0;
+                        dp[1][i][j] = dp[1][i-1][j];
+                        dp[2][i][j] = 0;
+                    }
+                    else{
+                        dp[0][i][j] = 0;
+                        dp[1][i][j] = 0;
+                        dp[2][i][j] = 0;
+                    }
+                }
+            }
+        }
+
+        System.out.println(dp[0][N-1][N-1]+dp[1][N-1][N-1]+dp[2][N-1][N-1]);
+    }
+}
+
+```