[Bona1122] 25.01.09 (#17)

* change folder name: Array -> [week1]Array

* Claw machine / 중급

* Valid brackets / 중급

* Rotating brackets / 심화

* Parcel box / 심화

* Stock price / 심화

Author: bona1122

bona1122/Array/Cutting_n^2.js bona1122/[week1]Array/Cutting_n^2.jsbona1122/Array/Cutting_n^2.js renamed to bona1122/[week1]Array/Cutting_n^2.js

@@ -0,0 +1,24 @@
+const solution = (boards, moves) => {
+  let stack = [];
+  let removedCnt = 0;
+  for (let i = 0; i < moves.length; i++) {
+    let pickedToy = -1;
+    let col = moves[i] - 1; // 격자의 열 선택(크레인 위치)
+    for (let row = 0; row < boards.length; row++) {
+      // 아래로 크레인 내리기
+      if (boards[row][col] !== 0) {
+        pickedToy = boards[row][col];
+        boards[row][col] = 0;
+        break;
+      }
+    }
+    if (pickedToy === -1) continue; // 인형이 집히지 않은 경우, 아래 스킵
+    if (pickedToy === stack[stack.length - 1]) {
+      stack.pop();
+      removedCnt += 2;
+    } else {
+      stack.push(pickedToy);
+    }
+  }
+  return removedCnt;
+};

…y/Making_stars_at_intersection_points.js …y/Making_stars_at_intersection_points.jsbona1122/Array/Making_stars_at_intersection_points.js renamed to bona1122/[week1]Array/Making_stars_at_intersection_points.js bona1122/Array/Making_stars_at_intersection_points.js renamed to bona1122/[week1]Array/Making_stars_at_intersection_points.js

@@ -0,0 +1,30 @@
+function solution(order) {
+  const stack = [];
+  let idx = 0; // 처리해야되는 order의 인덱스
+  let cnt = 0;
+
+  for (let currentBox = 1; currentBox <= order.length; currentBox++) {
+    if (currentBox === order[idx]) {
+      // 처리가능하면 처리하고, 스택도 비울만큼 비우기
+      cnt++;
+      idx++;
+      while (stack.length > 0 && stack.at(-1) === order[idx]) {
+        stack.pop();
+        cnt++;
+        idx++;
+      }
+    } else {
+      // 처리못하면 스택에 보관
+      stack.push(currentBox);
+    }
+  }
+
+  while (stack.length > 0 && stack.at(-1) === order[idx]) {
+    // 스택에 남은 것들 처리하기
+    stack.pop();
+    cnt++;
+    idx++;
+  }
+
+  return cnt;
+}

bona1122/Array/Matrix_addition.js bona1122/[week1]Array/Matrix_addition.jsbona1122/Array/Matrix_addition.js renamed to bona1122/[week1]Array/Matrix_addition.js

@@ -0,0 +1,28 @@
+function solution(s) {
+  let result = 0;
+  const map = { ")": "(", "}": "{", "]": "[" };
+  const arr = [...s];
+
+  const isValid = (arr) => {
+    const stack = [];
+
+    for (let i = 0; i < arr.length; i++) {
+      const item = arr[i];
+      const mappingItem = map[item];
+      if (mappingItem) {
+        if (mappingItem === stack.at(-1)) stack.pop();
+        else return false;
+      } else {
+        stack.push(item);
+      }
+    }
+    return stack.length === 0;
+  };
+
+  for (let i = 0; i < s.length; i++) {
+    if (isValid(arr)) result++;
+    arr.unshift(arr.pop());
+  }
+
+  return result;
+}

bona1122/Array/Matrix_multiplication.js …22/[week1]Array/Matrix_multiplication.jsbona1122/Array/Matrix_multiplication.js renamed to bona1122/[week1]Array/Matrix_multiplication.js bona1122/Array/Matrix_multiplication.js renamed to bona1122/[week1]Array/Matrix_multiplication.js

@@ -0,0 +1,32 @@
+// 1. 연속성을 체크하는 문제이면 스택 의심하기.
+// 가격이 떨어지지 않은 연속기간을 찾는 문제!, 연속된 값들의 관계를 추적할 때 스택이 용이하다.
+// 2. 이전 상태를 기억해야하는지
+// 현재 가격을 이전의 가격들과 계속 비교해야함.
+// 3. 나중에 들어온 데이터가 이전 데이터에 영향을 주는지
+// 현재 시점의 가격이 이전시점들의 '가격 유지 기간'에 영향을 준다 -> 스택으로 이전데이터 보관하기
+// => 연속성, 이전상태 기억, 나중데이터가 이전데이터에 영향을 주는 것 => 3가지를 체크하자 => 스택/큐
+function solution(prices) {
+  const stack = []; // {price: 가격, time: 시점} 객체를 저장할 스택
+  const totalSeconds = prices.length;
+  const maintainedSeconds = Array(totalSeconds).fill(0); // 각 시점별 가격이 유지된 기간
+
+  for (let currentTime = 0; currentTime < totalSeconds; currentTime++) {
+    const currentPrice = prices[currentTime];
+
+    while (stack.length && stack.at(-1).price > currentPrice) {
+      const lastPrice = stack.pop();
+      maintainedSeconds[lastPrice.time] = currentTime - lastPrice.time;
+    }
+
+    stack.push({ price: currentPrice, time: currentTime });
+  }
+
+  // 끝까지 가격이 떨어지지 않은 주식들 처리
+  while (stack.length) {
+    const remainingPrice = stack.pop();
+    maintainedSeconds[remainingPrice.time] =
+      totalSeconds - 1 - remainingPrice.time;
+  }
+
+  return maintainedSeconds;
+}

bona1122/Array/Remove_smallest_number.js …2/[week1]Array/Remove_smallest_number.jsbona1122/Array/Remove_smallest_number.js renamed to bona1122/[week1]Array/Remove_smallest_number.js bona1122/Array/Remove_smallest_number.js renamed to bona1122/[week1]Array/Remove_smallest_number.js

@@ -0,0 +1,10 @@
+const solution = (s) => {
+  let cnt = 0;
+
+  for (let i = 0; i < s.length; i++) {
+    cnt += s[i] === "(" ? +1 : -1;
+    if (cnt < 0) return false;
+  }
+
+  return cnt === 0;
+};