[20250725] BAJ / 골드4 / 동전1 / 이재인

JaeIn/202507/23 BAJ 괄호의 값.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)
+```

JaeIn/202507/25 BAJ 동전1.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])
+```