Search

๋ฐ•์€๋นˆ

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
600
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
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๋ฅผ ์ถœ๋ ฅํ•˜์˜€๋‹ค