쇠막대기

https://programmers.co.kr/learn/courses/30/lessons/42585

프로그래머스

문제에 제시된 예시 그림

문제에 제시된 제한 사항(1)

문제에 제시된 제한 사항(2)

문제에 제시된 제한 사항(3)

입출력 예시

#include <string>
#include <vector>
 
using namespace std;
 
int solution(string arrangement) {
    int answer = 0;
    vector<char> stack;
 
    for (int i = 0; i < arrangement.size(); i++) {
        if (arrangement[i] == '(') {
            stack.push_back(arrangement[i]);
        }
        else {
            stack.pop_back();
            if (arrangement[i - 1] == ')') {
                answer++;
            }
            else {
                answer += stack.size();
            }
        }
    }
    return answer;
}