Merge pull request encrypted-def#66 from Bue-von-hon/patch-1

encrypted-def · web-flow · commit 453d5b5e05af · 2021-07-20T18:33:51.000+09:00
add solution 10799.cpp
diff --git a/0x08/solutions/10799.cpp b/0x08/solutions/10799.cpp
@@ -1,11 +1,35 @@
-// Authored by : BaaaaaaaaaaarkingDog
-// Co-authored by : -
-// http://boj.kr/****************
+// Authored by : BueVonHun
+// Co-authored by : BaaaaaaaaaaarkingDog
+// http://boj.kr/0e7137cb9b634cbcad7683ad783d432c
 #include <bits/stdc++.h>
+typedef long long ll;
 using namespace std;
-
+string s;
+ll ans = 0;
+stack<char> st;
 int main(void){
   ios::sync_with_stdio(0);
   cin.tie(0);
-  
-}
+  cin >> s;
+  int sz = s.length();
+  for (int i = 0; i < sz; i++) {
+    if (s[i]=='(')
+      st.push(s[i]);
+    else {
+      if (s[i-1] == '(') { // 레이저일 경우
+        st.pop(); // 앞에서 막대라고 착각하고 stack에 s[i]를 넣었으므로 pop
+        ans+=st.size(); // 막대의 개수만큼 ans에 추가
+      }
+      else { // 막대의 끝일 경우
+        st.pop();  // 막대의 개수를 1 감소
+        ans++; // 막대 1개가 절단된 것과 동일한 상황이므로 ans에 1 추가
+      }
+    }
+  }
+  cout << ans << "\n";
+  return 0;
+}
+
+/*
+굳이 stack을 쓰지 말고 막의의 개수를 저장할 cnt 변수를 둬서 +1, -1을 하는 방법도 있다.
+*/
