[leet] 그리디 다양 (easy - mid)

Author: hyeonbinHur

허현빈/6주차/260206-1.js

@@ -0,0 +1,18 @@
+/**
+ * @param {number[]} prices
+ * @return {number}
+ */
+var maxProfit = function (prices) {
+    let curMin = Infinity
+    let profit = -Infinity
+    for (let i = 0; i < prices.length; i++) {
+        if (prices[i] - curMin > profit) {
+            profit = prices[i] - curMin
+        }
+
+        if (prices[i] < curMin) {
+            curMin = prices[i]
+        }
+    }
+    return Math.max(0, profit)
+};

허현빈/6주차/260206-2.js

@@ -0,0 +1,13 @@
+/**
+ * @param {number[]} prices
+ * @return {number}
+ */
+var maxProfit = function (prices) {
+    let profit = 0;
+    let min = Infinity
+    for (let i = 0; i < prices.length; i++) {
+        profit += Math.max(0, prices[i] - min)
+        min = prices[i]
+    }
+    return profit
+};

허현빈/6주차/260206-3.js

@@ -0,0 +1,15 @@
+/**
+ * @param {number[]} nums
+ * @return {boolean}
+ */
+var canJump = function (nums) {
+    let val = nums[0]
+    let cur = 0;
+    for (let i = 0; i < nums.length; i++) {
+        val--
+        val = Math.max(val, nums[i])
+        cur = i
+        if (val === 0) break;
+    }
+    return cur === nums.length - 1
+};

허현빈/6주차/260206-4.js

@@ -0,0 +1,15 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var jump = function (nums) {
+    const dp = Array.from({ length: nums.length }).fill(Infinity)
+    dp[0] = 0
+    for (let i = 0; i < nums.length; i++) {
+        const val = nums[i];
+        for (let j = i; j < Math.min(i + val + 1, nums.length); j++) {
+            dp[j] = Math.min(dp[j], dp[i] + 1)
+        }
+    }
+    return dp[nums.length - 1]
+};