20. Valid Parentheses 문제풀이

20. Valid Parentheses

Easy

14119658Add to ListShare

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

'(', '), '{', '}, '[' 및 ']] 문자만 포함하는 문자열이 주어지면 입력 문자열이 유효한지 확인하십시오.

 

An input string is valid if:

1. Open brackets must be closed by the same type of brackets.
2. Open brackets must be closed in the correct order.

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

1. 열린 대괄호는 동일한 유형의 대괄호로 닫아야 합니다.
2. 열린 대괄호는 올바른 순서로 닫아야 합니다.

 

Example 1:

Input: s = "()"
Output: true

Example 2:

Input: s = "()[]{}"
Output: true

Example 3:

Input: s = "(]"
Output: false

 

Constraints:

• 1 <= s.length <= 104
• s consists of parentheses only '()[]{}'

 

class Solution {
public:
    bool isValid(string s) {
        stack<char> st;
        for(auto p:s){
            if(p=='{' || p =='[' || p=='(') st.push(p); // { ( [ 방향으로 들어 온 것만 push
            else {
                if(st.size()==0) return false; // 첫번째 갈호가 방향이 틀리면 return false
                char top = st.top(); // 값 복사 
                if( top == '(' && p == ')' ) st.pop(); // 헷갈릴순 있는 부분이다
                //push된 것을 잘 생각 해보면 { [ ( 만 push된 것을 알 수 있다.
                else if( top == '{' && p == '}' ) st.pop();
                else if( top == '[' && p == ']' ) st.pop();
                else return false;
            }
        }return st.size() == 0;
    }
};

운영중인 카톡방입니다.

https://open.kakao.com/o/gsMhUFie

C/C++/C# 언리얼/유니티 /질문