# 연관 링크
- [문제 풀이 스케줄](https://github.com/orgs/DaleStudy/projects/6/views/5)
- [답안 코드 제출법](https://github.com/DaleStudy/leetcode-study/wiki/%EB%8B%B5%EC%95%88-%EC%A0%9C%EC%B6%9C-%EA%B0%80%EC%9D%B4%EB%93%9C)

# Problem
- 문제 링크 : https://leetcode.com/problems/valid-parentheses/description/
- 문제 이름 : valid parentheses
- 문제 번호 : 20
- 난이도 : easy
- 카테고리 :

# 문제 설명



# 아이디어
- stack을 통한 유효성 체크
- brute force

# ✅ 코드 (Solution)


```cpp
class Solution {
public:
    bool isValid(string s) {
        stack<char> st;
        for(int i=0;i<s.size();i++){
            auto cur = s[i];
            if(cur == '(' || cur == '{' || cur == '['){
                st.push(cur);
                continue;
            }else{
                if(st.size()==0){
                    return false;
                }
                if(cur == ']'){
                    if(st.top() == '['){
                        st.pop();
                        continue;
                    }else{
                        return false;
                    }
                }else if(cur == '}'){
                    if(st.top()=='{'){
                        st.pop();
                        continue;
                    }else{
                        return false;
                    }
                }else {
                    if(st.top()=='('){
                        st.pop();
                        continue;
                    }else{
                        return false;
                    }
                }
            }
        }
        return st.size()==0;
    }
};


```

### 간략화
```cpp
class Solution {
public:
    bool isValid(string s) {
        stack<char> st;
        for (char c : s) {
            if (c == '(') st.push(')');
            else if (c == '{') st.push('}');
            else if (c == '[') st.push(']');
            else {
                if (st.empty() || st.top() != c) return false;
                st.pop();
            }
        }
        return st.empty();
    }
};
```

# 🔍 코드 설명


# 최적화 포인트 (Optimality Discussion)
- 깔끔하게 만듦
# 🧪 테스트 & 엣지 케이스

# 📚 관련 지식 복습

# 🔁 회고


