프로그래머스 - 올바른 괄호 - Java

1. 문제

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

2. 풀이

단순한 괄호가 알맞은지 확인 여부는 stack이나 count를 이용하여 풀이한다.

3-1. count 풀이 코드

class Solution {
    boolean solution(String s) {
        int count = 0;
        
        for(char c : s.toCharArray()){
            if(c == '('){
                count++;
            } else{
                if(count-- == 0){
                    return false;
                }
            }
        }
        return count == 0;
    }
}

---

3-2. stack 풀이

import java.util.*;

class Solution {
    boolean solution(String s) {
        Stack<Character> stack = new Stack<>();
        
        for(char c : s.toCharArray()){
            if(c == '('){
                stack.push(c);
            } else{
                if(stack.isEmpty()){
                    return false;
                }
                stack.pop();
            }
        }
        
        return stack.isEmpty();
    }
}