[종만북] 짝이 맞지 않는 괄호

AC 코드

 

#include <iostream>
#include <stack>
using namespace std;
 
 
int main()
{
    int c; scanf("%d", &c);
    while (c--) {
        stack<char> st;
        string s;
        cin >> s;
        bool check = true;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == ')') {
                if (st.empty() || st.top() != '(') {
                    check = false;
                    break;
                }
                else {
                    st.pop();
                }
            }
            else if (s[i] == '}') {
                if (st.empty() || st.top() != '{') {
                    check = false;
                    break;
                }
                else {
                    st.pop();
                }
            }
            else if (s[i] == ']') {
                if (st.empty() || st.top() != '[') {
                    check = false;
                    break;
                }
                else {
                    st.pop();
                }
            }
            else{ //열린 괄호일 경우
                st.push(s[i]);
            }
        }
        if (!st.empty()) check = false;
 
        if (check) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

스택을 이용한 괄호 짝 맞추기 문제입니다.

 

스택이 비어있는 경우와 마지막 처리 부분만 유의하면 됩니다.