Merge pull request #71 from AlgoLeadMe/17-bomik0221

17-bomik0221
AlgoLeadMe · Mar 5, 2024 · 82668dc · 82668dc
2 parents bec5808 + d318a45
commit 82668dc
Show file tree

Hide file tree

Showing 2 changed files with 19 additions and 0 deletions.
diff --git a/bomik0221/README.md b/bomik0221/README.md
@@ -18,5 +18,6 @@
 | 14차시 | 2024.02.15 |  위상정렬  | [줄 세우기](https://www.acmicpc.net/problem/2252)  | [#57](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/57) |
 | 15차시 | 2024.02.18 |  위상정렬  | [문제집](https://www.acmicpc.net/problem/1766)  | [#60](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/60) |
 | 16차시 | 2024.02.24 |  DP  | [돌 게임](https://www.acmicpc.net/problem/9655)  | [#67](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/67) |
+| 17차시 | 2024.02.27 |  스택  | [괄호 끼워넣기](https://www.acmicpc.net/problem/11899)  | [#71](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/71) |
 ---
 
diff --git a/bomik0221/스택/240227.cpp b/bomik0221/스택/240227.cpp
@@ -0,0 +1,18 @@
+#include <iostream>
+#include <stack>
+
+int main() {
+	std::string S;
+	std::cin >> S;
+	std::stack<int>stack;
+
+	for (int num = 0; num < S.size(); num++) {
+		if (!stack.empty() && stack.top() == 1 && S[num] == ')') stack.pop();
+		else {
+			if (S[num] == '(')	stack.push(1);
+			else stack.push(2);
+		}
+	}
+	std::cout << stack.size();
+	return 0;
+}