[BOJ] 9012번 괄호 (C++)

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

9012번: 괄호

 

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

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	
	int n;
	cin >> n;

	
	for(int i = 0; i < n; i++){
		stack<char> s;
		string str;
		cin >> str;
		
		bool check = true;
		for(int j = 0; j < str.length(); j++){
			char c = str[j];
			
			if(c == '('){
				s.push(str[j]);
			} else{
				if(!s.empty()) {
					s.pop();
				} else {
					check = false;
					break;
				}
			}
		}
		
		if(!s.empty()) check = false;
		
		if(check)
			cout << "YES" << endl;
		else
			cout << "NO" << endl;
	}
	return 0;
}

여는 괄호일 때 

push

닫는 괄호일 때

스택 내부에 여는 괄호가 있다 -> pop

없다 -> false

문자열을 다 확인했는데

스택 내부에 여는 괄호가 있다 -> false