[프로그래머스 12909] Level2 올바른 괄호

문제 Link

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

프로그래머스

 

문제풀이 Key Point

• 문자열을 확인하는 중에 닫는 괄호를 가리키게 되었을 때 이전에 여는 괄호가 있어야만 올바른 괄호라고 할 수 있다.
• 문자열 확인이 끝났을 때 닫는 괄호와 짝을 이루지 못한 여는 괄호가 남아 있다면 올바른 괄호라고 할 수 없다.

 

문제풀이 Java

import java.util.Stack;
 
class Solution {
    boolean solution(String s) {
        boolean answer = true;
        Stack<Character> stack = new Stack<>();
        
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            
            if (ch == '(') {
                stack.push(ch);
            } else {
                if (stack.isEmpty()) {
                    answer = false;
                    break;
                } else if (stack.peek() == '(') {
                    stack.pop();
                }
            }
        }
        
        if (!stack.isEmpty()) {
            answer = false;
        }
 
        return answer;
    }
}