two-sum: 풀이 결과 요약

Author: gyeo-ri

two-sum/gyeo-ri.py

@@ -1,3 +1,17 @@
+"""
+[결과 요약]
+# 재시도횟수: 3회
+    1. 배열의 모든 경우의 수 계산하기
+        - 시간복잡도 O(n^2)
+    2. 전체 반복하지 않고 인덱스 기준 뒤만 반복하기
+        - O(n^2)이지만 약간 더 효율적
+    3. 딕셔너리(Map) 사용
+        - 시간복잡도: O(n) / 공간복잡도: O(n)
+        - 딕셔너리 자체는 빨리 떠올렸으나 Key 중복이 될 수 있다고 잘못 판단하여 시간을 오래 소모
+            - 실제로 하나의 숫자는 최대 두 번까지 사용되어 구조 상 Key가 중복되지 않음
+"""
+
+
 class Solution:
     def twoSum(self, nums: list[int], target: int) -> list[int]:
         nums_dict = {}