[프로그래머스 C++] 올바른 괄호

 

[프로그래머스 C++] 올바른 괄호

 

https://school.programmers.co.kr/learn/courses/30/lessons/12909

프로그래머스

---

 

 

해결전략

 

괄호 누적

 

---

 

 

코드

 

#include <string>
#include <iostream>

using namespace std;

bool solution(string s)
{
    bool answer = true;
    int cnt = 0;

    for (const auto& i : s)
    {
        if (i == '(') cnt++;
        else if (i == ')') cnt--;

        if (cnt < 0) return answer = false;
    }

    if (cnt == 0)
        return answer = true;
    else
        return answer = false;
}

 

---