(프로그래머스) 올바른 괄호

문제 링크

• 프로그래머스

요약

• 쉬운 문제

최종 §

결과

• 전통적인 stack으로 괄호쌍 찾는 문제다.

#include <string>
#include <stack>
 
using namespace std;
 
bool solution(string s)
{
	stack<char> stk;
 
	for (auto ch : s) {
		if (ch == '(') {
			stk.push(ch);
		} else {
			if (!stk.empty() && stk.top() == '(') {
				stk.pop();
			} else {
				return false;
			}
		}
	}
 
	return stk.empty();
}

• 다만, top() 을 쓸 때 stack이 비어있는지 아닌지 꼭 확인하는 습관을 들이자.