답안에 대한 주석 추가

Author: hwi-middle

best-time-to-buy-and-sell-stock/hwi-middle.cpp

@@ -6,8 +6,8 @@ class Solution {
         int len = prices.size();
         for (int i = 0; i < len; ++i)
         {
-            res = max(res, prices[i] - minPrice);
-            minPrice = min(minPrice, prices[i]);
+            res = max(res, prices[i] - minPrice); // 수익 최대화: 지금까지 가장 쌌던 날에 사서 오늘 팔기
+            minPrice = min(minPrice, prices[i]); // '지금까지 가장 쌌던 날' 업데이트
         }
 
         return res;

encode-and-decode-strings/hwi-middle.cpp

@@ -7,7 +7,7 @@ class Codec {
         for(auto& s : strs)
         {
             str += s;
-            str.push_back(3);
+            str.push_back(3); // 문제의 입력으로 오지 않는 값(ETX, End of Text)을 구분자로 사용
         }
 
         return str;
@@ -27,7 +27,3 @@ class Codec {
         return v;
     }
 };
-
-// Your Codec object will be instantiated and called as such:
-// Codec codec;
-// codec.decode(codec.encode(strs));

group-anagrams/hwi-middle.cpp

@@ -1,5 +1,6 @@
 class Solution {
 private:
+    // 단어별로 알파벳 개수를 세는 구조체
     struct chnum
     {
         int cnt[26];
@@ -34,16 +35,16 @@ struct chnumHash
 
 public:
     vector<vector<string>> groupAnagrams(vector<string>& strs) {
-        unordered_map<chnum, vector<string>, chnumHash> ns;
+        unordered_map<chnum, vector<string>, chnumHash> ns; // 알파벳 개수를 넣으면 알파벳 구성을 갖는 문자열 배열이 나옴
         for (auto& str : strs)
         {
             chnum n;
             for (auto ch : str)
             {
-                n.cnt[ch - 'a']++;
+                n.cnt[ch - 'a']++; // 알파벳 개수를 세고...
             }
 
-            ns[n].push_back(str);
+            ns[n].push_back(str); // 해시맵에 넣음
         }
 
         vector<vector<string>> v;

implement-trie-prefix-tree/hwi-middle.cpp

@@ -60,8 +60,8 @@ class Trie
 private:
 	struct Node
 	{
-		bool isWord = false;
-		unique_ptr<Node> children[26];
+		bool isWord = false; // 이 노드가 단어의 끝인지 저장
+		unique_ptr<Node> children[26]; // 자식 노드 저장
 	};
 
 	unique_ptr<Node> mRoot;

word-break/hwi-middle.cpp

@@ -5,35 +5,42 @@ class Solution {
         return solve(0, wordDict);
     }
 
+    // substr 시작 인덱스와 wordDict를 입력으로 받음
     bool solve(int start, vector<string>& wordDict)
     {
+        // 이미 계산한 적 있으면 메모이제이션으로 해결
         if (memo.contains(start))
         {
             return memo[start];
         }
 
+        // 베이스컨디션 -> 끝까지 도달했으면 true
         if (start == s.size())
         {
             return true;
         }
 
         for (auto& str : wordDict)
         {
+            // wordDict에 있는 단어들로 시작하는지 확인
             if (s.substr(start, str.size()) == str)
             {
+                // 그리고 그 뒷 부분도 재귀를 통해 확인
                 if (solve(start + str.size(), wordDict))
                 {
+                    // 뒷 부분까지 통과했으면 true
                     memo[start] = true;
                     return true;
                 }
             }
         }
 
+        // 통과 못했으면 false
         memo[start] = false;
         return false;
     }
 
 private:
     string s;
-    unordered_map<int, bool> memo;
+    unordered_map<int, bool> memo; // 메모이제이션
 };