Parentheses Tree (feat. 백준, 26111번)

Parentheses Tree
https://www.acmicpc.net/problem/26111

26111번: Parentheses Tree

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <string>
using namespace std;
int main(){
	ios::sync_with_stdio(false), cin.tie(NULL);
    string str;
    cin >> str;
    register int chk = -1, cnt = 0;
    register long long ans(0);
    for(auto idx = 0; idx < str.size(); ++idx){
        if(str.at(idx) == '(')
            chk = idx, ++cnt;
        else{
            --cnt;
            if(chk == (idx - 1))
                ans += cnt;
        }
    }
    cout << ans;
    return 0;
}
// *&)*@*

 

반응형

현재의 문자가 ')' 일때 직전의 문자가 '('인 경우에만 길이의 누적 합을 구하는 문제입니다.

자료형 범위상 정답은 32비트를 넘을 수 있습니다.