[BOJ/C++]4949번_균형잡힌세상

 

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

1_ 띄어쓰기('공백')이 포함된 문자열,문장 입력 :

cin>>string 변수 (x)

getline(cin,string변수,'\n') (o)

 

2_ ')'일 때, 요인들 (9022번과 원리 비슷)

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

3_ "YES","NO" 출력 후, 한문장 검사 끝나면, sign = 0으로 다시 업데이트 (9022번과 원리 비슷)

 

 

#include <iostream>
#include <stack>
#include <string>
 
using namespace std;
 
int main() {
 
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    while (1) {
 
        int sign = 0;
 
        stack<char> S;
 
        string input;
 
        getline(cin,input,'\n');
 
        if (input == ".")break;
 
        for (int i = 0; i < input.length(); i++) {
            char c = input[i];
 
            if (c == '(' || c == '[') {
                S.push(c);
            }
            else if (c == ')' || c == ']') {
                if (!S.empty()) {
                    if ((c == ')' && S.top() == '(')|| (c == ']' && S.top() == '[')) {
                        S.pop();
                    }
                    else {
                        sign = 1;
                        break;
                    }
                    
                }
                else {
                    sign = 1;
                    break;
                }
            }
        }
 
        if (S.empty() && sign == 0) {
            cout << "yes\n";
        }
        else {
            cout << "no\n";
            sign = 0;
        }
 
    }
 
    return 0;
}