코딩테스트/프로그래머스
[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.
}