solution

Author: jinvicky

container-with-most-water/jinvicky.java

@@ -0,0 +1,26 @@
+/**
+ * 구하려는 것은 최대 영역값이기 때문에 x,y축을 계산한 현재 영역과 기존 영역을 비교해 max값을 반환하면 됩니다.
+ * 포인터를 어떻게 좁힐까 생각할 수 있는데 쉽게 말해서 start와 end 중 더 작은 쪽을 앞 또는 뒤로 이동하면 됩니다.
+ * 영역은 두 막대가 모두 충족가능한 길이가 되어야 하므로 Math.min()으로 설정합니다.
+ */
+class Solution {
+    public int maxArea(int[] height) {
+        int start = 0;
+        int end = height.length - 1;
+        int area = 0;
+
+        while (start < end) {
+            int y = Math.min(height[start], height[end]); // y축은 더 작은 값으로 설정
+            int x = Math.abs(start - end);
+            int calculatedArea = x * y;
+            area = Math.max(area, calculatedArea);
+
+            // [중요] 포인터 이동 로직
+            if (height[start] <= height[end])
+                start++;
+            else
+                end--;
+        }
+        return area;
+    }
+}

valid-parentheses/jinvicky.java

@@ -0,0 +1,36 @@
+import java.util.Stack;
+
+class Solution {
+    /**
+     * 주어진 문자열 s의 괄호가 제대로 닫혀있는지 여부를 판단하는 문제입니다.
+     * 나올 수 있는 괄호의 종류는 3개이며 짝맞추기에 유리한 자료구조인 스택을 사용합니다.
+     * {, [, ( 같은 왼쪽 괄호는 무조건 stack에 추가됩니다.
+     * }, ], ) 같은 오른쪽 괄호를 만나면 매칭되는 왼쪽 괄호를 만날 때까지 pop()을 통해 stack에서 괄호들을 꺼내야 합니다.
+     */
+    public boolean isValid(String s) {
+        Stack<Character> stack = new Stack<>();
+
+        for (char c : s.toCharArray()) {
+            if (c == '(' || c == '[' || c == '{') {
+                stack.push(c);
+            } else {
+                /**
+                 * [중요] 문자열이 오른쪽 괄호로만 구성되는 경우도 있으므로 for문이 반복되는데 스택이 비었다면
+                 * 그 즉시 false를 반환하고 break해야만 stack Exception을 막을 수 있습니다.
+                 * 문제 케이스: "]"
+                 */
+                if (stack.isEmpty()) {
+                    return false;
+                }
+                if (stack.peek() == '(' && c == ')') {
+                    stack.pop();
+                } else if (stack.peek() == '[' && c == ']') {
+                    stack.pop();
+                } else if (stack.peek() == '{' && c == '}') {
+                    stack.pop();
+                }
+            }
+        }
+        return stack.isEmpty(); // 스택이 비었다면 괄호는 짝이 맞는다는 의미입니다.
+    }
+}