Algorithm

[C++] 백준 - 10799번 (쇠막대기)

RRedEyezCuckoo·2020년 8월 4일·조회 18,079

출처 - https://www.acmicpc.net/problem/10799

[ 코드 ] 

#include <iostream>
#include <string>
#include <stack>
using namespace std;

int main() {
   string str;

   cin >> str;
   int stick = 0;
   int sum = 0;
   for (int i = 0; i < str.length(); ++i) {
      if (str[i] == '(') {
         stick++;
      }
      else {
         if (str[i - 1] == ')') {
            stick--;
            sum = sum + 1;
         }
         else {
            stick--;
            sum = sum + stick;
         }
      }
   }
   cout << sum << endl;
   return 0;
}

댓글 0

로그인 후 댓글을 남길 수 있습니다.

아직 댓글이 없습니다.