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

 

10799번: 쇠막대기 (acmicpc.net)

10799번: 쇠막대기

---

() 사이에 있는 '('의 개수를 count해서 다음 ()로 인해 잘렸을 때 몇개의 조각이 생겨났는 지 세어야한다. 

()가 나오면 그때까지 열려있는 괄호 수를 sum에 더하는 식으로 해줬더니 성공!

#include <stack>
#include <iostream>
#include <vector>

using namespace std;

int main() {
    vector<char> v;
    string s;
    int cnt=0;
    int sum=0;
    
    cin >> s;
    
    for(int i=0; i<s.length(); i++){
        if(s[i] == '('){
            //레이저인 경우
            if(s[i+1] == ')'){
                i++;
                sum += cnt;
            }
            //쇠막대기의 시작인 경우
            else {
                cnt++;
            }
        }
        
        //쇠막대기의 끝인 경우
        else {
            cnt--;
            sum++;
        }
    }
    
    cout << sum;
    return 0;
}