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