백준 9012번(괄호)

문제

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

9012번: 괄호

문제 풀이

스택 개념을 이용하여 풀면 된다.

나는 여기서 스택을 이용하진 않고 단순히 result 변수를 통해 숫자를 세어줌으로써 해결하였다.

 

전체 코드

#include <iostream>

using namespace std;

int main(){

        ios_base::sync_with_stdio(false);
        cin.tie(0);

        int N;

        cin >> N;

        for(register int i = 0; i < N; i++){

                char input[51];
                cin >> input;

                register int j = 0;

                register int result = 0;

                while(input[j]){
                        if(input[j] == '('){
                                result++;
                        }
                        else{
                                result--;
                        }
                        if(result < 0){
                                break;
                        }
                        j++;

                }

                if(result == 0){
                        cout << "YES\n";
                }
                else{
                        cout << "NO\n";
                }

        }

        return 0;
}