[uarflower] WEEK 06 solutions

container-with-most-water/uraflower.js

@@ -0,0 +1,28 @@
+/**
+ * 주어진 배열에서 (두 원소 중 작은 값) * (두 원소의 인덱스 차이)의 최댓값을 반환하는 함수
+ * @param {number[]} height
+ * @return {number}
+ */
+const maxArea = function(height) {
+    let left = 0;
+    let right = height.length - 1;
+    let max = 0;
+
+    while (left < right) {
+        const w = right - left;
+        const h = Math.min(height[left], height[right]);
+
+        max = Math.max(max, w * h);
+
+        if (height[left] <= height[right]) {
+            left++;
+        } else {
+            right--;
+        }
+    }
+
+    return max;
+};
+
+// 시간복잡도: O(n)
+// 공간복잡도: O(1)

valid-parentheses/uraflower.js

@@ -0,0 +1,30 @@
+/**
+ * 주어진 문자열의 괄호 쌍이 알맞는지 반환하는 함수
+ * @param {string} s
+ * @return {boolean}
+ */
+const isValid = function (s) {
+    const stack = [];
+    const pairs = {
+        '(': ')',
+        '{': '}',
+        '[': ']',
+    }
+
+    for (const bracket of s) {
+        if (bracket in pairs) {
+            stack.push(bracket);
+            continue;
+        } 
+
+        const popped = stack.pop();
+        if (bracket !== pairs[popped]) {
+            return false;
+        }
+    }
+
+    return stack.length === 0;
+};
+
+// 시간복잡도: O(n)
+// 공간복잡도: O(n)