[알고리즘] c++ cpp 올바른 괄호

포인트

1. 괄호 관련된 문제는 stack 을 주로 쓰는 것 같다. (개인 적인 생각)

이 문제에서 주요 포인트는 stack top에 따라서 행동이 나누어 진다는 것

자료구조에서 요점은 비어있는 순간, 꽉차 있는 순간 어떻게 대처하는가이다. 

🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 

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

using namespace std;

bool solution(string s) { // 괄호를 이용한다는 것 -> 스택을 쓸 수 있다는것
	bool answer = 1;
	stack<char> stack;

	for (auto ele : s) { // string 값을 전부 확인한다. 
		if (stack.empty()) {
			stack.push(ele);
			continue;
		}

		if (stack.top() == '(') {
			if (ele == ')') {
				stack.pop();
				continue;
			}
			else {
				stack.push(ele);
				continue;
			}
		}

		if (stack.top() == ')') stack.push(