[백준] 9012: 괄호

stack을 이용해서 push, pop을 처음 구현했는데 자꾸 runtime 에러가 나고 돌아가지 않길래,

결국은 그냥 +1, -1을 이용한 카운팅으로 했다.

 

내가 짠 코드

#include<iostream>
#include<stack>
#include<string>
using namespace std;

int main(void){
    int N,i,j,value;
    string input;

    scanf("%d\n",&N);
    for(i=0;i<N;i++){
        
        value=0;
        getline(cin,input);
        for(j=0;j<input.length();j++) {
            
            if(input[j]=='(') value ++;
            else value--;
            if(value <0){
                value = 1;
                break;
            }
        }
        if(value==0) printf("YES\n");
        else printf("NO\n");
        
    }
}

www.acmicpc.net/problem/9012

9012번: 괄호