[leetcode 20. Valid Parentheses 유효한 괄호] - Stack

문제

, , , 및 s문자만 포함된 문자열이 주어 지면 입력 문자열이 유효한지 확인합니다.'('')''{''}''['']'

다음과 같은 경우 입력 문자열이 유효합니다.

1. 열린 괄호는 동일한 유형의 괄호로 닫혀야 합니다.
2. 열린 괄호는 올바른 순서로 닫혀야 합니다.
3. 모든 닫는 괄호에는 동일한 유형의 해당 열린 괄호가 있습니다.

 

예시 1:

입력: s = "()"

 출력: true

예시 2:

입력: s = "()[]{}"

 출력: true

예시 3:

입력: s = "(]"

 출력: false

 

제약:

• 1 <= s.length <= 104
• s괄호로만 구성됩니다 '()[]{}'.

코드

import java.util.Stack;
class Solution {
    public boolean isValid(String s) {
        Stack<Character> st = new Stack<>();
        for (int i=0; i<s.length(); i++){
            Character x = s.charAt(i);
            if (x=='(' || x=='{' || x=='['){
                st.push(x);
            }else{
                if(st.size() == 0) {
                    return false;
                }
                Character y = st.pop();
                if(x==')' && y!='('){
                    return false;
                }else if(x=='}' && y!='{'){
                    return false;
                }else if(x==']' && y!='['){
                    return false;
                }
            }
        }
        if(st.size()>0){
            return false;
        }
        return true;
    }
}