From 0e32552caac7b2cb059c63595908a2db63b7b794 Mon Sep 17 00:00:00 2001
From: JungHm <taggma12@gmail.com>
Date: Wed, 7 May 2025 19:53:06 +0900
Subject: [PATCH] solve: valid parentheses

---
 valid-parentheses/JustHm.swift | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 valid-parentheses/JustHm.swift

diff --git a/valid-parentheses/JustHm.swift b/valid-parentheses/JustHm.swift
new file mode 100644
index 000000000..3b400ad39
--- /dev/null
+++ b/valid-parentheses/JustHm.swift
@@ -0,0 +1,24 @@
+// time: O(n) space: O(n)
+class Solution {
+    func isValid(_ s: String) -> Bool {
+        var answer = [Character]()
+        for char in s {
+            if let recent = answer.last {
+                if char == ")" && recent == "(" {
+                    answer.removeLast()
+                    continue
+                }
+                else if char == "]" && recent == "[" {
+                    answer.removeLast()
+                    continue
+                }
+                else if char == "}" && recent == "{" {
+                    answer.removeLast()
+                    continue
+                }
+            }
+            answer.append(char)
+        }
+        return answer.isEmpty
+    }
+}