[LV2/JAVA] 올바른 괄호

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

프로그래머스

 

 

Stack 컬렉션

 

• Java의 Stack 컬렉션을 사용하기 위해서 java.util.Stack 클래스를 import 한다.
• Stack 사용법

// Stack에 요소 삽입
Stack<Number> stack = new Stack<>();
stack.push(1);
stack.push(2);
stack.push(3);

 

풀이

• Stack을 이용해서 푸는 문제
• 괄호가 (), (()), ()() 이런식으로 짝이 맞으면 true, 아니면 false
• ( -> 스택에 push, ) -> 스택에 pop ==> 스택이 비어있으면 괄호 짝이 맞는 것

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()){ //짝이 안맞는상태에서 )가 나오면 false 리턴함
                    return false;
                }
                stack.pop();
            }
        }
        //스택이 비어있으면 괄호짝이 맞음
        return stack.isEmpty(); 
    }
}