[C++] 백준 4949 - 균형잡힌 세상

www.acmicpc.net/problem/4949

4949번: 균형잡힌 세상

<풀이>

1. 문자열을 입력받는다.

2. 문자열이 균형잡혀 있는지 판단 후, 출력한다.

 

<해법>

1. 문자열이 균형잡혀 있는지 판단하는 방법

=> 대표적인 후입선출 자료구조 스택의 활용인 '괄호검사' 문제 입니다. 

 

#include <iostream>
#include <string>
#include <stack>
 
using namespace std;
 
bool isBalanced(string s) {
    //스택 자료구조 사용
    stack<char> st;
 
    //괄호 검사
    for (int i = 0; i < s.length(); i++) {
        if (s[i] == '(' || s[i] == '[') {
            st.push(s[i]);
        }
        else if (s[i] == ')') {
            if (st.empty() || st.top() != '(') {
                return false;
            }
            else {
                st.pop();
            }
        }
        else if (s[i] == ']') {
            if (st.empty() || st.top() != '[') {
                return false;
            }
            else {
                st.pop();
            }
        }
    }
 
    if (!st.empty()) {
        return false;
    }
 
    return true;
}
 
int main() {
 
    string s = "";
 
    while (true) {
        
        //입력
        getline(cin, s);
 
        //종료 조건
        if (s == ".") {
            break;
        }
 
        //균형잡힌 문자열인지 판단 후 출력
        if (isBalanced(s)) {
            cout << "yes" << "\n";
        }
        else {
            cout << "no" << "\n";
        }
    }
 
    //종료
    return 0;
}

 

스택의 활용인 '괄호 검사'에 대해 알아볼 수 있는 문제였습니다.