[BOJ/C++]9022_괄호

 

##문제 풀기 전 내가 알고 있었어야할 개념:

1_ 한 문장씩 입력 후, 그 문장안에 한글자씩 검사하는 패턴:

string 선언 후, 입력 => for로 검사하기

 

2_ ')'일 때, 요인들

•  Stack이 비어있는지 체크★
•  Stack의 top이 '('인지 체크★
•  위의 첫번째 조건이 아니면, sign = 1로 표시 후, break;

3_ "YES","NO" 출력 후, 한문장 검사 끝나면, sign = 0으로 다시 업데이트

 

 

#include <iostream>
#include <stack>
#include <string>
 
using namespace std;
 
int main() {
 
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    int N,sign=0;
 
    cin >> N;
 
    while (N--) {
 
        stack<char> S;
 
        //1_ string 값 입력
        string input;
        cin >> input;
 
        //2_ 문자열 한글자씩 검사 => '(' push , ')' pop()
 
        //더 알고 있어야할 개념 : )))만 입력시에도 조심 해야함
        for (int i = 0; i < input.length(); i++) {
            char c = input[i];
 
            if (c == '(') S.push(c);
            else if (c == ')'&&!S.empty()) {
                S.pop();
            }
            else if (c == ')' && S.empty()) {
                sign = 1;
                break;
            }
 
        }
 
        if (S.empty() && sign == 0) {
            cout << "YES" << '\n';
        }
        else {
            cout << "NO" << '\n';
            //sign 업데이트를 안함
            sign = 0;
        }
        
    }
 
    return 0;
}