|
์ฝ๋ ์์ฑํ๊ธฐ
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 ์ ์ฒด๋ฅผ ํ ๋ฒ์ ๋ฃ๊ธฐ๋ณด๋ค๋ ๊ดํธ๋ฅผ ๋ชจ๋ ๋ถ๋ฆฌํด ํ ๊ฐ์ฉ ๋น๊ตํด์ ์ฐจ๋ก๋๋ก ๋ฃ๋๋ค๊ณ ์๊ฐํด์ผ ํ๋ค.