본문으로 바로가기
#include <iostream>
#include <string>
#include <stack>

using namespace std;

int main()
{
    string senten;

    int check_val;

    while (true)
    {
        stack<string> qqq = {};
        getline(cin, senten); // 문장 단위로 입력받음
        if ("." == senten)
        {
            break;
        }

        for (char chr : senten) // 문장의 한 단어씩 추출
        {
            string letter(1, chr); // string으로 변환
           
            if (letter == "[" || letter == "(") // [ 또는 ( 일때
            {
                qqq.push(letter);
                continue;
            }
            if (!qqq.empty())
            {
                if (letter == "]" && qqq.top() == "[") // stack 마지막 괄호에 맞춰 제거해준다
                {
                    qqq.pop();
                    continue;
                }
                else if (letter == "]" && qqq.top() != "[") // 괄호 쌍이 맞지 않을경우 stack에 넣어버림 (무조건 no)
                {
                    qqq.push(letter);
                }
                if (letter == ")" && qqq.top() == "(") // stack 마지막 괄호에 맞춰 제거해준다
                {
                    qqq.pop();
                    continue;
                }
                else if (letter == ")" && qqq.top() != "(") // 괄호 쌍이 맞지 않을경우 stack에 넣어버림 (무조건 no)
                {
                    qqq.push(letter);
                }
            }
            else
            {
                if (letter == "]" || letter == ")") // stack이 비어있을때 ] 또는 )이 나오면 stack에 넣어버림 (무조건 no)
                {
                    qqq.push(letter);
                }
            }
        }

        if (qqq.empty()) // 쌍이 전부 맞아 stack이 비면
        {
            cout << "yes" << "\n";
        }
        else
        {
            cout << "no" << "\n";
        }
    }   

}

'Coding Test Practice > C++' 카테고리의 다른 글

(C++) 백준 9251 / LCS  (0) 2024.05.24
(C++) 백준 1107 / 리모컨  (0) 2024.05.16