import java.util.*;
class Solution {
boolean solution(String s) {
Stack<Character> stack = new Stack<>();
for(int i=0; i<s.length(); i++) {
char c = s.charAt(i);
if(c=='(') {
stack.push(c);
} else {
if(stack.isEmpty()) { return false; }
else { stack.pop(); }
}
}
return stack.isEmpty();
}
}
'Problem Solving > Programmers' 카테고리의 다른 글
[Level 2] [3차] 파일명 정렬 (0) | 2022.04.07 |
---|---|
[Level 2] 가장 큰 정사각형 찾기 (0) | 2022.04.07 |
[Level 2] 방문 길이 (0) | 2022.04.07 |
[Level 2] 스킬트리 (0) | 2022.04.07 |
[Level 2] n^2 배열 자르기 (0) | 2022.04.07 |