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]) +```