valid parentheses 추가

Author: haung921209

valid-parentheses/haung921209.md

@@ -0,0 +1,99 @@
+# 연관 링크
+- [문제 풀이 스케줄](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)
+- 깔끔하게 만듦
+# 🧪 테스트 & 엣지 케이스
+
+# 📚 관련 지식 복습
+
+# 🔁 회고
+
+