본문 바로가기

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

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

#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.
}

'코딩테스트 > 프로그래머스' 카테고리의 다른 글

[Level 1][C++] 소수의 합  (1) 2024.10.10
[Level 2][C++] 기능개발  (2) 2024.10.10
[Level 2][C++] 다음 큰 숫자  (0) 2024.10.10
[Level 2][C++] 숫자의 표현  (0) 2024.10.10
[Level 2][C++] 폰켓몬  (0) 2024.10.10