add comment

Author: khg0712

contains-duplicate/khg0712.ts

@@ -1,3 +1,4 @@
+// NOTE: set을 사용해서 중복된 엘리먼트가 있는 경우 true 리턴
 function containsDuplicate(nums: number[]): boolean {
     const set = new Set();
     for(const num of nums) {

house-robber/khg0712.ts

@@ -1,15 +1,19 @@
 function rob(nums: number[]): number {
+    // 시간 초과를 막기 위해 Memo 객체 추가
     const memo: Record<number, number> = {};
 
     function dfs (start: number): number {
+        // memo에 저장된 값 있으면 사용
         if(memo[start] != null) {
             return memo[start];
         }
 
+        // 배열 벗어난 인덱스 접근이면 0리턴
         if(start >= nums.length) {
             return 0;
         }
 
+        // 현재 요소의 값과 하나 건너뛴 요소의 기대값 / 다음 요소의 기대값 중 더 큰 값을 사용
         memo[start] = Math.max(nums[start] + dfs(start + 2), dfs(start + 1));
         return memo[start];
     }

longest-consecutive-sequence/khg0712.ts

@@ -3,6 +3,7 @@ function longestConsecutive(nums: number[]): number {
     let maxCount = 0;
 
     for (const num of set) {
+        // 시작 시점이 되는 숫자부터 시작.
         const isStart = !set.has(num - 1);
         if(!isStart) continue;
 
@@ -12,12 +13,13 @@ function longestConsecutive(nums: number[]): number {
             count += 1;
             const hasNext = set.has(_num + 1);
 
+            // 다음 요소가 없을 때 까지 순회하다가 최대 카운트를 override
             if(!hasNext) {
-                if(count > maxCount) maxCount = count;
-
+                maxCount = Math.max(maxCount, count);
                 break;
             }
 
+            // 한 번 사용한 숫자는 제거
             set.delete(_num);
             _num+=1;
         } 

top-k-frequent-elements/khg0712.ts

@@ -1,4 +1,5 @@
 function topKFrequent(nums: number[], k: number): number[] {
+    // nums 순회하면서 각 숫자 개수 카운트
     const dict = nums.reduce((acc: Record<number, number>, v) => {
         if(acc[v] != null) {
             acc[v] += 1;
@@ -9,6 +10,7 @@ function topKFrequent(nums: number[], k: number): number[] {
     }, {});
 
 
+    // 내림차순으로 정렬하고, k개 만큼 자르고 배열로 반환
     const result = Object.entries(dict).sort((a, b) => b[1] - a[1]).slice(0, k);
     return result.map(([key]) => parseInt(key));
 };

two-sum/khg0712.ts

@@ -1,17 +1,19 @@
 function twoSum(nums: number[], target: number): number[] {
+    // hasTable을 생성
     const hashTable = nums.reduce((acc, v, i) => {
         acc[v] = i;
         return acc;
     }, {});
 
 
 
-  for (const index1 of nums.keys()) {
-    const v = nums[index1];
+    for (const index of nums.keys()) {
+    const v = nums[index];
     const remain = target - v;
 
-    if(hashTable.hasOwnProperty(remain) && index1 !== hashTable[remain]) {
-        return [index1, hashTable[remain]];
+    // target을 만들기 위해 필요한 값을 hashTable에서 조회하고 있으면 결과로 리턴
+    if(hashTable.hasOwnProperty(remain) && index !== hashTable[remain]) {
+        return [index, hashTable[remain]];
     }
   }