C++ / 올바른 괄호

Problem

문제 : 프로그래머스 2단계 정답률 75%

분류 : 스택 / 큐라는데,, 다른 방식으로 풀었다

그리고 테스트 케이스의 도움을 받은 문제이다 복습하자!!

---

Solution

#include<string>
#include <iostream>

using namespace std;

bool solution(string s)
{
    bool answer = true;
    if(s.size() % 2 != 0) return false;
    if(s.back() == '(') return false;
    if(s.front() == ')') return false;
    int left = 0;
    int right = 0;
    while(!s.empty()){
        if(s.back() ==  '(') left++;
        if(s.back() == ')') right++;
        s.pop_back();
        if(left > right) return false;
    }
    return left == right;
}