| 
์ฝ๋ ์์ฑํ๊ธฐ
์ฝ๋ ์์ฑํ๊ธฐ#include<string>
using namespace std;
bool solution(string s){
int cnt = 0;
for (int i = 0; i < s.size(); i++) {
if (s[i] == '(')cnt++;
else {
if (!cnt)return false;
cnt--;
}
}
return !cnt;
}
C++
๋ณต์ฌ
| ์ฝ๋ ์ค๋ช
ํ๊ธฐ
์ฝ๋ ์ค๋ช
ํ๊ธฐ1.
s๋ฅผ ์์์๋ถํฐ ํ์
2.
โ(โ ์ผ ๊ฒฝ์ฐ cnt์ +1
3.
โ)โ ์ผ ๊ฒฝ์ฐ
a.
cnt๊ฐ 0์ด๋ผ๋ฉด false return
b.
cnt > 0์ด๋ผ๋ฉด cnt -1
4.
๋ฐ๋ณต๋ฌธ์ด ๋๋ ํ
a.
cnt๊ฐ 0์ด๋ผ๋ฉด return true
b.
cnt > 0์ด๋ผ๋ฉด return false
