feat: two-sum map 으로 풀이 추가

Author: grapefruitgreentealoe

two-sum/grapefruitgreentealoe.js

@@ -74,4 +74,27 @@ var twoSum = function(nums, target) {
  * 공간복잡도: O(1)
  */
 
-//투포인터로 다시 풀었지만, 이 문제의 핵심은 Map의 메소드를 활용하는것. 
+/*
+투포인터로 다시 풀었지만, 이 문제의 핵심은 map 메소드를 활용해서, 조회를 빠르게 하는것.. 
+Map.get(key) : 	O(1) 평균	해시 테이블 기반이기 때문에, 키 조회가 상수 시간
+Array.includes(value)	: O(n)	배열 처음부터 끝까지 순차 탐색 (최악의 경우 전체 탐색)
+*/
+
+var twoSum = function(nums, target) {
+  //현재 nums에 대해서, subnums를 저장한다.
+  const subNumsMap = new Map(); 
+  for(let i = 0;i<nums.length;i++){
+    const subNum = target - nums[i];
+    if(subNumsMap.has(subNum)){
+      return [subNumsMap.get(subNum),i]
+    }
+    subNumsMap.set(nums[i],i)
+  }
+};
+//시간복잡도: O(n) , 공간복잡도 : O(n)
+
+/*
+Q. 여기서 의문. Map이좋냐 object가 좋냐?
+알고리즘용 해시맵 대용이라면 대부분 Map 추천
+Object는 JSON-like 데이터 보관용에 적합
+ */