백준 4949 _ 균형잡힌 세상

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++) {
			if (s[i] == '[') {
				st1.push(s[i]);
			}
			else if (s[i] == '(') {
				st1.push(s[i]);
			}
			else if (s[i] == ']') {
				if (st1.empty()) {
					cout << "no\n";
					break;
				}
				else if(st1.top() == '[') {
					st1.pop();
				}
				else {
					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;
				}
			}
            //문자열 마지막까지 탐색을 했는데 스택이 비어있는 경우
			if ( i ==(s.length() -1) && st1.empty()) {
				cout << "yes\n";
			}
            //문자열 마지막까지 탐색을 했는데 스택이 비어있지 않은 경우
			else if (i == (s.length() - 1) && !st1.empty()) {
				cout << "no\n";
			}
		}
		
		while (!st1.empty()) st1.pop();
	}
	
	return 0;
}

 

🙏 문제 풀이

문자열을 하나씩 탐색하다가 '[' 또는 '(' 가 나오면 stack에 집어 넣는다

그 후 ')' 또는 ']' 을 발견하면 stack에서 pop을 해본다

pop을 해서 나온 값이 발견한 닫는 괄호와 쌍이 맞지 않으면 'no', stack이 비어있어도 'no'를 출력한다

 

또한 문자열을 마지막까지 탐색을 했는데 stack이 비어있지 않은 경우도 'no'를 출력한다

문자열을 마지막까지 탐색했는데 stack이 비어있으면 'yes'를 출력한다

 

⭐ 문제 풀이 결과