백준 4949 _ 균형잡힌 세상

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

4949번: 균형잡힌 세상

---

⭐ 내 소스 코드

#include<iostream>
#include <stack>
#include <string>

using namespace std;

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	string s;
	stack <char> st1;

	while (1) {
		getline(cin, s);
        
        //"."문자열을 받을 경우 종료로 처리
		if (s == ".") {
			break;
		}
        
		for (int i = 0; i < s.length(); i++) {
        	//여는 괄호 (, [가 들어오면 스택에 push
			if (s[i] == '[') {
				st1.push(s[i]);
			}
			else if (s[i] == '(') {
				st1.push(s[i]);
			}
            //닫는 괄호가 들어올 경우
			else if (s[i] == ']') {
            	//스택이 비어있으면 짝이 맞는 여는 괄호가 없으므로
				if (st1.empty()) {
                	//No출력 후 종료
					cout << "no\n";
					break;
				}
                //스택의 top이 짝이 맞는 괄호일 경우
				else if(st1.top() == '[') {
                	//해당 괄호를 pop
					st1.pop();
				}
                //스택의 top이 짝이 맞는 괄호가 아닐 경우
				else {
                	//'( ]'식의 입력이기에 No출력 후 종료
					cout << "no\n";
					break;
				}
			}
			else if (s[i] == ')') {
				if (st1.empty()) {
					cout << "no\n";
					break;
				}
				else if(st1.top() == '(') {
					st1.pop();
				}
				else {
					cout << "no\n";
					break;
				}
			}
            //string 각 문자의 탐색이 끝났고 스택이 비어있다면
			if ( i ==(s.length() -1) && st1.empty()) {
            	//괄호의 짝이 전부 맞은 걸로 판단, Yes 출력
				cout << "yes\n";
			}
            //string 각 문자의 탐색이 끝났는데 스택이 비어있지 않다면
			else if (i == (s.length() - 1) && !st1.empty()) {
            	//괄호의 짝이 전부 맞지 않은 걸로 판단, No 출력
				cout << "no\n";
			}
		}
		//다음 문자열 판단을 위해 스택을 비워준다
		while (!st1.empty()) st1.pop();
	}
	return 0;
}

 

🙏 문제 풀이

getline(cin, s) : String 변수에 띄어쓰기를 포함한 문자열을 받는 방법