Merge pull request #606 from sangminlee98/main

[이상민] 87차 라이브 코테 제출

Author: baekhangyeol

live8/test87/문제1/이상민.js

@@ -0,0 +1,12 @@
+function solution(numbers) {
+  const answer = Array.from({ length: numbers.length }, () => -1);
+  const stack = [];
+
+  for (let i = 0; i < numbers.length; i++) {
+    while (stack.length > 0 && numbers[stack.at(-1)] < numbers[i]) {
+      answer[stack.pop()] = numbers[i];
+    }
+    stack.push(i);
+  }
+  return answer;
+}

live8/test87/문제2/이상민.js

@@ -0,0 +1,17 @@
+function solution(people, limit) {
+  let answer = 0;
+  let left = 0;
+  let right = people.length - 1;
+  people.sort((a, b) => a - b);
+
+  while (left <= right) {
+    if (people[left] + people[right] <= limit) {
+      left++;
+      right--;
+    } else {
+      right--;
+    }
+    answer++;
+  }
+  return answer;
+}

live8/test87/문제3/이상민.js

@@ -0,0 +1,31 @@
+function validateDir(x, y, dir) {
+  switch (dir) {
+    case "U":
+      return [x, y + 1];
+    case "D":
+      return [x, y - 1];
+    case "R":
+      return [x + 1, y];
+    case "L":
+      return [x - 1, y];
+  }
+}
+
+function solution(dirs) {
+  const visited = new Set();
+  let x = 0;
+  let y = 0;
+
+  for (dir of dirs) {
+    const [nx, ny] = validateDir(x, y, dir);
+
+    if (nx >= -5 && nx <= 5 && ny >= -5 && ny <= 5) {
+      visited.add(`${x}${y}${nx}${ny}`);
+      visited.add(`${nx}${ny}${x}${y}`);
+      x = nx;
+      y = ny;
+    }
+  }
+
+  return visited.size / 2;
+}