인프런 커뮤니티 질문&답변

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

 

#include <iostream>
#include <stack>
using namespace std;

int main() {
//	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	
	while(true)
	{
		string s;
		getline(cin, s);
		if(s == ".") break;
		stack<int> _stack;
		int flag = 0;
		
		for(int i = 0; i < s.size(); i++) {
			if(s[i] == '(' || s[i] == '[')
				_stack.push(s[i]);
			if(s[i] == ')' || s[i] == ']') {
				if(_stack.size() == 0) {flag=1; break;}
				
				else if(_stack.top() == '(' && s[i] == ')' || _stack.top() == '[' && s[i] == ']')
					_stack.pop();
			}
		}
		
		if(_stack.size() == 0 && flag == 0)
			cout << "yes\n";
		else
			cout << "no\n";
	}
	
	return 0;
}