import java.util.Stack;
class Solution {
boolean solution(String s) {
boolean answer = true;
Stack<Character> stack = new Stack<>();
for(int i =0;i<s.length();i++){
char ch = s.charAt(i);
if(!stack.isEmpty() && ch==')' && stack.peek() != ch){
stack.pop();
}else{
stack.push(ch);
}
}
answer = stack.size() == 0 ? true : false;
return answer;
}
}
s | answer |
---|
추가한 테스트케이스는 없다.