[jj7779607] Week5

best-time-to-buy-and-sell-stock/limlimjo.js

@@ -0,0 +1,24 @@
+/**
+ * @param {number[]} prices
+ * @return {number}
+ */
+var maxProfit = function(prices) {
+
+    // 최대 수익
+    let maxProfit = 0;
+    // prices 배열의 0번째를 최소 가격으로 시작
+    let minPrice = prices[0];
+
+    // prices 배열 for문 돌려서 최대 수익 찾기
+    for(let i=0; i<prices.length; i++) {
+        minPrice = Math.min(minPrice, prices[i]);
+        let current = prices[i] - minPrice;
+        maxProfit = Math.max(current, maxProfit);
+    }
+    // 최대 수익 반환
+    return maxProfit;
+
+};
+
+// 시간 복잡도: O(n)
+// 공간 복잡도: O(1)

group-anagrams/limlimjo.js

@@ -0,0 +1,21 @@
+/**
+ * @param {string[]} strs
+ * @return {string[][]}
+ */
+var groupAnagrams = function (strs) {
+  // map에 담기
+  const map = new Map();
+
+  // for문 돌기
+  for (const str of strs) {
+    // 정렬된 단어
+    const sortWord = str.split("").sort().join("");
+    // map에 가지고 있지 않을 때
+    if (!map.has(sortWord)) {
+      map.set(sortWord, []);
+    }
+    map.get(sortWord).push(str);
+  }
+
+  return Array.from(map.values());
+};