[스택/큐] 올바른 괄호

열린괄호와 닫힌 괄호의 짝이 모두 맞으면 올바른 괄호이다.

마지막에 들어온 열린 괄호가 있을 때 닫아줘야 하기 때문에 Stack을 사용했다.

 

풀이 순서

1. 괄호 String 값을 char 배열로 변환하여 반복문을 수행하며 stack에 추가한다.

2. 열린 괄호인 경우, stack에 추가한다.

3. 아닐 경우, stack이 비어있지 않으면 열린 괄호가 있는 것으로 간주하여 짝을 맞춰 제거한다.

4. stack이 비어있는데 닫힌 괄호일 경우, false를 반환한다.

4. 반복문이 종료되고 stack이 비었는지 유무에 따라 결과값을 반환한다.

 

풀이 시작 6:00

풀이 종료 6::14

 

내 풀이

import java.util.*;
class Solution {
    boolean solution(String s) {
        Deque<Character> stack = new ArrayDeque<>();
        
        for(char c: s.toCharArray()) {
            if(c == '(') stack.push(c);
            else if(!stack.isEmpty()) stack.remove();
            else return false;
        }
        

        return stack.isEmpty()? true: false;
    }
}

다른 사람의 풀이 참고

 

새로 알게된 사실