[Java] 올바른 괄호 - Lv2 프로그래머스 스택/큐

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

프로그래머스

 

 

풀이

---

큐를 활용해서 다음 괄호값과 비교하여 풀었고

첫 괄호가 ")"이거나, 큐에 입력되는 값이 ")"일 경우 false처리를 해 주었다.

class Solution {
    boolean solution(String s) {
        if(s.charAt(s.length()-1) == '(') return false;

        Queue<Character> queue = new LinkedList<>();
        queue.add(s.charAt(0));
        for(int i=1; i<s.length(); i++) {
        	if(!queue.isEmpty() && queue.peek() != s.charAt(i)) {
        		queue.poll();
        	}
        	else {
        		if(s.charAt(i) == ')') return false;
        		else queue.add(s.charAt(i));        		
        	}
        }        
        if(queue.isEmpty()) return true;
        else return false;
    }
}