코딩테스트/프로그래머스

[Level 2][C++] 올바른 괄호

MJ.Lee 2024. 10. 10. 22:36
#include<string>
#include<cstring>

using namespace std;

bool solution(string s)
{
    char* arr = new char[s.length()+1];
    strcpy(arr, s.c_str());  //문자열 문자 배열에 복사
     
    int count=0;
    for(int i=0; i<s.length();i++ )
    {
        if(arr[i]=='(')  // "("가 오면 채워진다.
            count++;
        else
            count--;   //")"가 오면 감소한다.
        if(count<0)  //먼저 ")"가 더 많으면 false.
            return false;
     }
    
    if(count==0)
        return true;
    
    return false;  //"("가 남아도 false.
}