[프로그래머스] Lv2 올바른 괄호 / 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(s.charAt(i));
            }
            else{
                if(stack.size()<1){
                    return false;
                }
                else{
                    stack.pop();
                }
            }
        }
        
        if(stack.size()==0) return true;
        else return false;
        
    }
}

오랜만에 한번에 쉽게 풀어냈다.

물론 쉬운 문제였지만 기분은 좋았다.

 

다른사람의 풀이를 살펴보니 count 를 이용하는 방법이 가장 상단에 있었는데,

문제를 보자마자 내가 생각했던 방법이었다. 그래서 괜히 기분이 더 좋았다.

하지만 나는 문제 유형에 스택과 큐가 있었기에 스택을 이용했다.

 

10분정도 소요됬다. 끝