Search

์ด๋„ํ˜„

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
4000
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
1.
Stack ์‚ฌ์šฉ
... Stack<Character> stk = new Stack<>(); for (int i = 0; i < s.length(); i++) { if (s.charAt(i) == '(') stk.push(s.charAt(i)); else { if (stk.isEmpty()) return false; else stk.pop(); } } answer = (stk.isEmpty()) ? true : false; return answer; ...
Java
๋ณต์‚ฌ
2. Stack ์‚ฌ์šฉํ•˜์ง€ ์•Š์Œ
//์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ. for ๋‚ด ์กฐ๊ฑด ํ’€์ด class CorrectBrackets { static boolean solution(String s) { boolean answer = false; int count = 0; for (int i = 0; i < s.length(); i++) { if (s.charAt(i) == '(') count++; if (s.charAt(i) == ')') count--; if (count < 0) break; } if (count == 0) answer = true; return answer; } }
Java
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
โ€ข
์ฃผ์–ด์ง€๋Š” String ์ „์ฒด๋ฅผ ํ•œ ๋ฒˆ์— ๋„ฃ๊ธฐ๋ณด๋‹ค๋Š” ๊ด„ํ˜ธ๋ฅผ ๋ชจ๋‘ ๋ถ„๋ฆฌํ•ด ํ•œ ๊ฐœ์”ฉ ๋น„๊ตํ•ด์„œ ์ฐจ๋ก€๋Œ€๋กœ ๋„ฃ๋Š”๋‹ค๊ณ  ์ƒ๊ฐํ•ด์•ผ ํ•œ๋‹ค.