[hyejj19] WEEK 06 Solutions

best-time-to-buy-and-sell-stock/hyejj19.ts

@@ -0,0 +1,26 @@
+function maxProfit(prices: number[]): number {
+  let minPrice = Number.MAX_SAFE_INTEGER;
+  let maxProfit = 0;
+
+  for (let p of prices) {
+    if (minPrice >= p) {
+      minPrice = p;
+      continue;
+    } else {
+      let profit = p - minPrice;
+      if (profit > maxProfit) maxProfit = profit;
+    }
+  }
+  return maxProfit;
+}
+
+function maxProfit(prices: number[]): number {
+  let minPrice = Infinity;
+  let maxProfit = 0;
+
+  for (let p of prices) {
+    minPrice = Math.min(minPrice, p);
+    maxProfit = Math.max(maxProfit, p - minPrice);
+  }
+  return maxProfit;
+}

container-with-most-water/hyejj19.ts

@@ -0,0 +1,23 @@
+function maxArea(height: number[]): number {
+  let left = 0;
+  let right = height.length - 1;
+  let max = -1;
+
+  while (right > left) {
+    const v = Math.min(height[left], height[right]) * (right - left);
+    max = Math.max(max, v);
+    if (height[left] >= height[right]) {
+      right--;
+    } else {
+      left++;
+    }
+  }
+  return max;
+}
+
+/*
+1. Math.min(height[left], height[right]) * (right - left);
+2. left 와 right 를 양 끝에서 가리킴
+3. 너비를 계산해서 max 값을 갱신하고, 둘 중 더 짧은 쪽을 안쪽으로 이동
+4. left 와 right 가 만나면 종료
+ */

valid-parentheses/hyejj19.ts

@@ -0,0 +1,56 @@
+function isValid(s: string): boolean {
+  const stack = [];
+  const open = '([{';
+  for (const v of s) {
+    if (open.includes(v)) {
+      stack.push(v);
+    } else {
+      if (
+        (v === ')' && stack.at(-1) === '(') ||
+        (v === '}' && stack.at(-1) === '{') ||
+        (v === ']' && stack.at(-1) === '[')
+      ) {
+        // 일치하는 닫는 괄호라면 pop
+        stack.pop();
+      } else {
+        // 일치하지 않는 닫는 괄호라면 false
+        return false;
+      }
+    }
+  }
+
+  return stack.length === 0 ? true : false;
+}
+
+function isValid(s: string): boolean {
+  const pairs = new Map([
+    [')', '('],
+    ['}', '{'],
+    [']', '['],
+  ]);
+  const stack = [];
+
+  for (const v of s) {
+    // v 가 닫는 괄호이면
+    if (pairs.has(v)) {
+      if (pairs.get(v) === stack.at(-1)) {
+        // 일치하는 닫는 괄호라면 pop
+        stack.pop();
+      } else {
+        // 일치하지 않는 닫는 괄호라면 false
+        return false;
+      }
+    } else {
+      // 여는 괄호이면
+      stack.push(v);
+    }
+  }
+
+  return stack.length === 0;
+}
+
+/*
+1. 여는 괄호에 해당한다 -> 스택에 push
+2. 닫는 괄호가 나왔다 -> 스택의 top과 일치하면 pop 아니라면 false
+3. 스택이 비어있다 -> true
+ */