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

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

프로그래머스

📚 문제

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어

• "()()" 또는 "(())()" 는 올바른 괄호입니다.
• ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

📝 문제 해결

백준 9012번 괄호랑 비슷한(똑같은) 문제로
'('일 때는 스택에 넣어주고 ')'의 경우 스택이 비어있지않으면 스택에 넣어주고, 스택이 비어있다면 바로 false를 return해줬다.
모든 문자열을 탐색한 뒤에도 스택이 비어있지 않다면 fasle를 return해준다.

💻 코드

package Programmers;

import java.util.Stack;

public class No12909 {

    public static void main(String[] args) {
        System.out.println(solution("()()"));
        System.out.println(solution("(())()"));
        System.out.println(solution(")()("));
        System.out.println(solution("(()("));
    }

    public static boolean solution(String s) {
        boolean answer = true;

        Stack<Character> stack = new Stack<Character>();

        for(int i=0; i<s.length(); i++){
            if(s.charAt(i) == '('){
                stack.push(s.charAt(i));
            }else{
                if(stack.isEmpty()){
                    answer = false;
                    break;
                }
                stack.pop();
            }
        }

        return answer && stack.isEmpty();
    }
}

/**
 * 올바른 괄호
 * https://school.programmers.co.kr/learn/courses/30/lessons/12909
 */