[프로그래머스 : Java] 올바른 괄호 (스택/큐)

링크

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

프로그래머스

1. 풀이

• 스택에 관련한 문제라는 것에 힌트를 얻어서 풀이를 함
• 스택에관한 내용은 링크 참고 : https://yoon-developer.tistory.com/116

[Java] 스택(Stack) 과 큐(Queue) 개념 + 자료구조

위의 개념을 이해하고 코드를 작성하면 된다.

 

2. 코드

import java.util.*;

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

        return answer;
    }
}