[백준 10799번] 쇠막대기

소스코드

---

#include <iostream>
using namespace std;
 
char st[100001], tmp[100001];
int sp = 0,tmpSp=0, result=0, openCnt=0;
 
int main() {
    cin >> tmp;
    // 레이저 만들기
    while (tmp[tmpSp] != '\0') {
        st[sp] = tmp[tmpSp];
        if (tmp[tmpSp] == ')') {
            if (st[sp - 1] == '(') { st[sp - 1] = 'r'; sp--; }
        }
        sp++,tmpSp++;
    }
    // 레이저 자르기
    for (int i = 0; i < sp; i++) {
        if (st[i] == 'r' && openCnt>0) { result += openCnt; }
        else if (st[i] == '(') { openCnt++; }
        else if (st[i] == ')') { openCnt--; result++; }
    }
    cout << result << '\n';
    return 0;
}