From c03226623188bd1ae0a29ac47eddb2581ac46c8c Mon Sep 17 00:00:00 2001
From: "daeho.kim" <kfdream123@gmail.com>
Date: Sat, 28 Dec 2024 22:27:15 +0900
Subject: [PATCH] feat: two-sum

---
 two-sum/HodaeSsi.py | 13 +++++++++++++
 1 file changed, 13 insertions(+)
 create mode 100644 two-sum/HodaeSsi.py

diff --git a/two-sum/HodaeSsi.py b/two-sum/HodaeSsi.py
new file mode 100644
index 000000000..0142a77e8
--- /dev/null
+++ b/two-sum/HodaeSsi.py
@@ -0,0 +1,13 @@
+# 시간복잡도 : O(n)
+# 공간복잡도 : O(n)
+class Solution:
+    def twoSum(self, nums: List[int], target: int) -> List[int]:
+        seen = {} # {num: idx, ...}
+
+        for i, num in enumerate(nums):
+            if target - num in seen:
+                return [seen[target - num], i]
+            seen[num] = i
+
+        return []
+