[프로그래머스 with JAVA] 올바른 괄호

https://school.programmers.co.kr/learn/courses/30/lessons/12909

프로그래머스

 

완전탐색으로 풀거나, 그냥 마구잡이 조건문으로도 풀 수 있겠지만...

 

스택/큐 문제 유형으로 있는 문제이므로

 

스택으로 풀어보자!

 

import java.util.*;

class Solution {
	
    boolean solution(String s) {
    	Stack<Character> stack = new Stack<>();
        for(int i=0;i<s.length();i++){
        	if(s.charAt(i) == '('){
            	stack.push('(');
            }
        	}else if(s.charAt(i) == ')') {
        		if(stack.isEmpty()) {
            		return false;
            	}
            stack.pop();
        	}
       }
       return stack.isEmpty();
    }
}