페이지

10799번: 쇠막대기

https://www.acmicpc.net/problem/10799


#include<stdio.h>
char str[100001];
int d, res;
int main() {
    scanf("%s", str);
    for (int i = 0; str[i]; i++) {
        if (str[i] == '(') d++;
        else {
            if (str[i - 1] == '(') res += d - 1;
            else res++;
            d--;
        }
    }
    printf("%d", res);
    return 0;
}

댓글 없음 :

댓글 쓰기