|
์ฝ๋ ์์ฑํ๊ธฐ
boolean solution(String s) {
boolean answer = true;
int cnt = 0;
char[] arr = s.toCharArray();
if(arr[0] == ')') {
return false;
}
for(int x: arr) {
if(x == '(') {
cnt++;
} else if(x == ')') {
cnt--;
}
if(cnt < 0) {
break;
}
}
if(cnt == 0) {
return answer;
} else {
return false;
}
}
Java
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
๋ฌด์กฐ๊ฑด ๊ดํธ๋ ์ง์ง์ด์ ๋ซํ์ผํ๋ค
๊ทธ๋ฌ๊ธฐ๋๋ฌธ์ โ ( โ์ 1์ด๋ผ๋ณด๊ณ โ ) โ๋ฅผ -1์ด๋ผ ๋ณด๋ฉด
๋ง๋ ๊ดํธ๋ ๋ฌด์กฐ๊ฑด 0์ด ๋์ค๊ฒ ๋๋ค
์ด ๊ณต์์ ๊ฑฐ์ ๋ชจ๋ ๊ดํธ์ ํตํ์ง๋ง ๋ฑ ํ๋ ์ ์ผ ์ฒ์ ๊ดํธ๊ฐ โ ) โ๊ฒฝ์ฐ์๋ ๋จนํ์ง ์๊ธฐ ๋๋ฌธ์ ์ ์ผ ์ฒ์์ if๋ฌธ์ ๋ง๋ค์ด ์ ์ผ ์ฒ์ ๊ดํธ๊ฐ โ ) โ์ผ๊ฒฝ์ฐ false๋ฅผ ๋ฆฌํดํ๋๋ก ์์ฑํ๋ค
๊ทธ๋ฆฌ๊ณ ๊ทธ ๋ค์์๋ ์์์ ๋งํ๋๋ก โ ( โ์ผ ๊ฒฝ์ฐ cnt++
โ ) โ์ผ ๊ฒฝ์ฐ cntโ๋ฅผ ํ๋ค์ ๋ง์ง๋ง์ 0์ผ๊ฒฝ์ฐ true ์๋๊ฒฝ์ฐ false๋ฅผ ์ถ๋ ฅํ์๋ค