[oh-chaeyeon] 25.01.09 (#21)

* 배열 자르기 / 기초

* 배열 원소의 길이 / 기초

* 배열 회전시키기 / 기초

* 중복된 숫자 개수 / 기초

* 제일 작은 수 제거하기 / 중급

* 행렬의 덧셈 / 중급

* 나누어 떨어지는 숫자 배열 / 중급

* 행렬의 곱셈 / 심화

* 교점에 별 만들기 / 심화

* n^2 배열 자르기 / 심화

* String Reversal / 기초

* Control Z / 기초

* Hate English / 기초

* String Calculation / 기초

* Crane Game / 중급

* Valid Parentheses / 중급

* Dart Game / 중급

* Rotate Parentheses / 심화

* Stock Price / 심화

* Delivery Box / 심화

Author: oh-chaeyeon

oh-chaeyeon/2주차_스택/Control_Z.js

@@ -0,0 +1,14 @@
+function solution(s) {
+  const elements = s.split(" ");
+  let total = 0;
+
+  for (let i = 0; i < elements.length; i++) {
+    if (elements[i] === "Z") {
+      total -= parseInt(elements[i - 1]);
+    } else {
+      total += parseInt(elements[i]);
+    }
+  }
+
+  return total;
+}

oh-chaeyeon/2주차_스택/Crane_Game.js

@@ -0,0 +1,25 @@
+function solution(board, moves) {
+  const basket = [];
+  let count = 0;
+
+  for (let move of moves) {
+    const column = move - 1;
+
+    for (let i = 0; i < board.length; i++) {
+      if (board[i][column] !== 0) {
+        const doll = board[i][column];
+        board[i][column] = 0;
+
+        if (basket[basket.length - 1] === doll) {
+          basket.pop();
+          count += 2;
+        } else {
+          basket.push(doll);
+        }
+        break;
+      }
+    }
+  }
+
+  return count;
+}

oh-chaeyeon/2주차_스택/Dart_Game.js

@@ -0,0 +1,24 @@
+function solution(dartResult) {
+  const stack = [];
+  let i = 0;
+
+  while (i < dartResult.length) {
+    const isTen = dartResult[i] === "1" && dartResult[i + 1] === "0";
+    let score = isTen ? 10 : parseInt(dartResult[i]);
+    i += isTen ? 2 : 1;
+
+    const bonus = dartResult[i++];
+    score **= bonus === "S" ? 1 : bonus === "D" ? 2 : 3;
+
+    if (dartResult[i] === "*" || dartResult[i] === "#") {
+      score *= dartResult[i] === "*" ? 2 : -1;
+      if (dartResult[i++] === "*" && stack.length) {
+        stack[stack.length - 1] *= 2;
+      }
+    }
+
+    stack.push(score);
+  }
+
+  return stack.reduce((sum, cur) => sum + cur, 0);
+}

oh-chaeyeon/2주차_스택/Delivery_Box.js

@@ -0,0 +1,18 @@
+function solution(order) {
+  let stack = [];
+  let current = 1;
+  let count = 0;
+
+  for (let box of order) {
+    while (current <= box) {
+      stack.push(current++);
+    }
+    if (stack.pop() === box) {
+      count++;
+    } else {
+      break;
+    }
+  }
+
+  return count;
+}

oh-chaeyeon/2주차_스택/Hate_English.js

@@ -0,0 +1,22 @@
+function solution(numbers) {
+  return parseInt(
+    numbers.replace(
+      /zero|one|two|three|four|five|six|seven|eight|nine/g,
+      (match) => {
+        const numWords = {
+          zero: "0",
+          one: "1",
+          two: "2",
+          three: "3",
+          four: "4",
+          five: "5",
+          six: "6",
+          seven: "7",
+          eight: "8",
+          nine: "9",
+        };
+        return numWords[match];
+      }
+    )
+  );
+}

oh-chaeyeon/2주차_스택/Rotate_Parentheses.js

@@ -0,0 +1,25 @@
+function solution(s) {
+  let answer = 0;
+  for (let i = 0; i < s.length; i++) {
+    const rotated = s.slice(i) + s.slice(0, i);
+    if (isValid(rotated)) answer++;
+  }
+  return answer;
+}
+
+function isValid(str) {
+  const stack = [];
+  for (let c of str) {
+    if ("([{".includes(c)) stack.push(c);
+    else if (!stack.length || !isPair(stack.pop(), c)) return false;
+  }
+  return stack.length === 0;
+}
+
+function isPair(open, close) {
+  return (
+    (open === "(" && close === ")") ||
+    (open === "[" && close === "]") ||
+    (open === "{" && close === "}")
+  );
+}

oh-chaeyeon/2주차_스택/Stock_Price.js

@@ -0,0 +1,18 @@
+function solution(prices) {
+  const answer = Array(prices.length).fill(0);
+  const stack = [];
+
+  prices.forEach((price, i) => {
+    while (stack.length && prices[stack[stack.length - 1]] > price) {
+      const idx = stack.pop();
+      answer[idx] = i - idx;
+    }
+    stack.push(i);
+  });
+
+  stack.forEach((idx) => {
+    answer[idx] = prices.length - 1 - idx;
+  });
+
+  return answer;
+}

oh-chaeyeon/2주차_스택/String_Calculation.js

@@ -0,0 +1,3 @@
+function solution(my_string) {
+  return eval(my_string);
+}

oh-chaeyeon/2주차_스택/String_Reversal.js

@@ -0,0 +1,3 @@
+function solution(my_string) {
+  return my_string.split("").reverse().join("");
+}

oh-chaeyeon/2주차_스택/Valid_Parentheses.js

@@ -0,0 +1,15 @@
+function solution(s) {
+  const stack = [];
+
+  for (let char of s) {
+    if (char === "(") {
+      stack.push(char);
+    } else if (stack.length > 0) {
+      stack.pop();
+    } else {
+      return false;
+    }
+  }
+
+  return stack.length === 0;
+}