import java.util.Stack;
public class Main {
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 (ch == '(') stack.push(s.charAt(i));
else if (ch == ')' && stack.isEmpty()) return answer = false;
else if (ch == ')' && !stack.isEmpty()) stack.pop();
}
answer = stack.isEmpty() ? true : false;
return answer;
}
}
'Java > AlgorithmPS' 카테고리의 다른 글
백준) 큐(10845 번) (1) | 2023.10.13 |
---|---|
백준) 카드2(2164 번) (0) | 2023.10.12 |
백준) 균형잡힌 세상 (4949번) (0) | 2023.10.04 |
백준) 도키도키 간식드리미 (12789번) (0) | 2023.09.27 |
백준) 괄호 (9012번) (0) | 2023.09.26 |