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 [] +