[황은지] Day29

leetcode3/황은지/4024. Nearest Available Drone.js

@@ -0,0 +1,24 @@
+/**
+ * @param {number[][]} drones
+ * @param {number[]} target
+ * @return {number}
+ */
+var nearestDrone = function (drones, target) {
+  let min = Infinity;
+  let minIndex;
+
+  const targetX = target[0];
+  const targetY = target[1];
+
+  for (let i = 0; i < drones.length; i++) {
+    [x, y, range] = drones[i];
+    const dist = Math.abs(x - targetX) + Math.abs(y - targetY);
+    if (dist > range) continue;
+    if (dist < min) {
+      min = dist;
+      minIndex = i;
+    }
+  }
+
+  return min === Infinity ? -1 : minIndex;
+};

leetcode3/황은지/907. Sum of Subarray Minimums.js

@@ -0,0 +1,36 @@
+/**
+ * @param {number[]} arr
+ * @return {number}
+ */
+var sumSubarrayMins = function (arr) {
+  let sum = 0;
+
+  for (let i = 0; i < arr.length; i++) {
+    let min = Infinity;
+    for (let j = i; j < arr.length; j++) {
+      min = Math.min(min, arr[j]);
+      sum = (sum + min) % (Math.pow(10, 9) + 7);
+    }
+  }
+
+  return sum;
+};
+
+// // a b c d
+// a ab abc abcd
+// b bc bcd
+// c cd
+// d
+
+// // a b
+// a<b
+// a+b+a
+
+// a>b
+// a+b+b
+
+// // a b c
+// a<b<c
+// a + b + c
+// a+ a+
+// b+