[프로그래머스/java] lv2 - 올바른 괄호

- 문제 분류 : Stack

- 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12909

코딩테스트 연습 - 올바른 괄호

 

스택에 각 char값을 넣으면서 만약 두 괄호가 만났을 때 짝을 이루면 pop한다.

각 char을 넣는 것을 진행한 뒤, stack에 값이 남아있으면 '짝을 이루지 않는다(false)'를 반환한다.

import java.util.*;
 
class Solution {
    boolean solution(String s) {
        
        Stack<Character> stack = new Stack<>();
        char[] arr = s.toCharArray();
        
        if(arr.length < 2) {
            return false;
        }
        
        stack.push(arr[0]);
        char top = stack.peek();
        
        for(int i = 1; i<arr.length; i++) {
            stack.push(arr[i]);
            
            if(stack.size() == 1) {
                continue;
            }
            
            if(top == '(' && arr[i] == ')') {
                stack.pop();
                stack.pop();
            } 
        }
       
        if(!stack.empty()) {
            return false;
        } else {
            return true;
        }
    }
}