From a36469949be97b6ebcddb80353afda21c7a35a0e Mon Sep 17 00:00:00 2001
From: lkhyun <102892446+lkhyun@users.noreply.github.com>
Date: Wed, 1 Oct 2025 10:38:42 +0900
Subject: [PATCH 1/2] =?UTF-8?q?[20251001]=20PRM=20/=20Lv3=20/=20=EC=82=B0?=
 =?UTF-8?q?=20=EB=AA=A8=EC=96=91=20=ED=83=80=EC=9D=BC=EB=A7=81=20/=20?=
 =?UTF-8?q?=EC=9D=B4=EA=B0=95=ED=98=84?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...1 \355\203\200\354\235\274\353\247\201.md" | 26 +++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 "lkhyun/202510/01 PRM Lv3 \354\202\260 \353\252\250\354\226\221 \355\203\200\354\235\274\353\247\201.md"

diff --git "a/lkhyun/202510/01 PRM Lv3 \354\202\260 \353\252\250\354\226\221 \355\203\200\354\235\274\353\247\201.md" "b/lkhyun/202510/01 PRM Lv3 \354\202\260 \353\252\250\354\226\221 \355\203\200\354\235\274\353\247\201.md"
new file mode 100644
index 00000000..97bba152
--- /dev/null
+++ "b/lkhyun/202510/01 PRM Lv3 \354\202\260 \353\252\250\354\226\221 \355\203\200\354\235\274\353\247\201.md"	
@@ -0,0 +1,26 @@
+```java
+class Solution {
+    public int solution(int n, int[] tops) {
+        int answer = 0;
+        int[][] dp = new int[(n*2)+1][2]; //dp[i][j] = i번째 위치까지 j의 형태로 둔 경우의 수
+        //0이면 이후 타일에 영향없음
+        //1이면 이후 타일에 영향
+        dp[0][0] = 1;
+        dp[0][1] = 1;
+        for(int i=1;i<n*2;i++){
+            if(i%2==0){ //삼각형
+                dp[i][0] = (dp[i-1][1] + dp[i-1][0])%10007;
+                dp[i][1] = dp[i-1][0];
+            }else{ //역삼각형
+                if(tops[i/2] == 1){
+                    dp[i][0] = (dp[i-1][1] + dp[i-1][0]*2)%10007;
+                }else{
+                    dp[i][0] = (dp[i-1][1] + dp[i-1][0])%10007;
+                }
+                dp[i][1] = dp[i-1][0];
+            }
+        }
+        return (dp[(n*2)-1][0] + dp[(n*2)-1][1]) % 10007;
+    }
+}
+```

From 59dada93087de73990e71c90a7ce57a1c66b31e7 Mon Sep 17 00:00:00 2001
From: lkhyun <102892446+lkhyun@users.noreply.github.com>
Date: Wed, 1 Oct 2025 10:39:53 +0900
Subject: [PATCH 2/2] =?UTF-8?q?[20251001]=20PGM=20/=20Lv3=20/=20=EC=82=B0?=
 =?UTF-8?q?=20=EB=AA=A8=EC=96=91=20=ED=83=80=EC=9D=BC=EB=A7=81=20/=20?=
 =?UTF-8?q?=EC=9D=B4=EA=B0=95=ED=98=84?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...3\252\250\354\226\221 \355\203\200\354\235\274\353\247\201.md" | 0
 1 file changed, 0 insertions(+), 0 deletions(-)
 rename "lkhyun/202510/01 PRM Lv3 \354\202\260 \353\252\250\354\226\221 \355\203\200\354\235\274\353\247\201.md" => "lkhyun/202510/01 PGM Lv3 \354\202\260 \353\252\250\354\226\221 \355\203\200\354\235\274\353\247\201.md" (100%)

diff --git "a/lkhyun/202510/01 PRM Lv3 \354\202\260 \353\252\250\354\226\221 \355\203\200\354\235\274\353\247\201.md" "b/lkhyun/202510/01 PGM Lv3 \354\202\260 \353\252\250\354\226\221 \355\203\200\354\235\274\353\247\201.md"
similarity index 100%
rename from "lkhyun/202510/01 PRM Lv3 \354\202\260 \353\252\250\354\226\221 \355\203\200\354\235\274\353\247\201.md"
rename to "lkhyun/202510/01 PGM Lv3 \354\202\260 \353\252\250\354\226\221 \355\203\200\354\235\274\353\247\201.md"