[프로그래머스/Java] 올바른 괄호 Queue ( +charAt() )

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

프로그래머스

Queue 사용

import java.util.*;

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        char[] arr = s.toCharArray();
        Queue<Character> queue = new LinkedList<>();
        
        for(char c : arr){
                    
            if(c == '('){
                queue.offer(c);
            } else {
                if(queue.isEmpty()) return false;
                queue.poll();
            }
        }
        

        return queue.isEmpty();
    }
}

 

charAt() 사용

class Solution {
    boolean solution(String s) {
        int count = 0;
        int len = s.length(); // 반복문 안에서 매번 호출하지 않도록 미리 변수화
        
        for (int i = 0; i < len; i++) {
            if (s.charAt(i) == '(') {
                count++;
            } else {
                // 닫는 괄호가 나왔는데 열린 괄호가 없다면 바로 false
                if (count == 0) return false; 
                count--;
            }
        }
        
        // 최종적으로 모든 괄호의 짝이 맞아서 0이 되어야 true
        return count == 0;
    }
}