From a9191a9cdcbf034a35d322fab7ceb6338f3f9351 Mon Sep 17 00:00:00 2001
From: JaeIn1 <97165077+JaeIn1@users.noreply.github.com>
Date: Fri, 25 Jul 2025 23:51:10 +0900
Subject: [PATCH] =?UTF-8?q?[20250725]=20BAJ=20/=20=EA=B3=A8=EB=93=9C4=20/?=
 =?UTF-8?q?=20=EB=8F=99=EC=A0=841=20/=20=EC=9D=B4=EC=9E=AC=EC=9D=B8?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...4\355\230\270\354\235\230 \352\260\222.md" | 37 +++++++++++++++++++
 .../25 BAJ \353\217\231\354\240\2041.md"      | 15 ++++++++
 2 files changed, 52 insertions(+)
 create mode 100644 "JaeIn/202507/25 BAJ \353\217\231\354\240\2041.md"

diff --git "a/JaeIn/202507/23 BAJ \352\264\204\355\230\270\354\235\230 \352\260\222.md" "b/JaeIn/202507/23 BAJ \352\264\204\355\230\270\354\235\230 \352\260\222.md"
index e69de29..6dea9e7 100644
--- "a/JaeIn/202507/23 BAJ \352\264\204\355\230\270\354\235\230 \352\260\222.md"	
+++ "b/JaeIn/202507/23 BAJ \352\264\204\355\230\270\354\235\230 \352\260\222.md"	
@@ -0,0 +1,37 @@
+```python
+parentheses = list(input())
+stack = []
+answer= 0
+temp = 1
+
+for i, p in enumerate(parentheses):
+    if p == '(':
+        stack.append(p)
+        temp *= 2
+    elif p == "[":
+        stack.append(p)
+        temp *= 3
+    elif p == ")":
+        if not stack or stack[-1] == '[':
+            answer = 0
+            break
+        if parentheses[i-1] == "(":
+            answer += temp
+        stack.pop()
+        temp //= 2
+    else:
+        if not stack or stack[-1] == "(":
+            answer = 0
+            break
+        if parentheses[i-1] == "[":
+            answer += temp
+
+        stack.pop()
+        temp //= 3
+
+
+if stack:
+    print(0)
+else:
+    print(answer)
+```
diff --git "a/JaeIn/202507/25 BAJ \353\217\231\354\240\2041.md" "b/JaeIn/202507/25 BAJ \353\217\231\354\240\2041.md"
new file mode 100644
index 0000000..59000e2
--- /dev/null
+++ "b/JaeIn/202507/25 BAJ \353\217\231\354\240\2041.md"	
@@ -0,0 +1,15 @@
+```python
+n, k = map(int, input().split())
+
+coins = []
+for i in range(n):
+    coins.append(int(input()))
+coins.sort()
+
+DP = [0] * (k + 1)
+DP[0] = 1
+for c in coins:
+    for i in range(c, k + 1):
+        DP[i] += DP[i - c]
+print(DP[k])
+```