[hjeomdev] WEEK 06 solutions

container-with-most-water/hjeomdev.java

@@ -0,0 +1,26 @@
+class Solution {
+    public int maxArea(int[] height) {
+        // 높이 순서대로 정렬해서, 처음부터 2개씩 잡아서 너비를 구하는 방법 => n^2
+        // 해설 참고함. -> 포인터 2개를 둬서 양측에서 시작해서 중간에 만날때까지 최대값을 구한다
+        int s = 0;
+        int e = height.length - 1;
+        int result = 0;
+
+        while(s < e) {
+            int h = height[s] < height[e] ?  height[s] :  height[e];
+            int w = e - s;
+            int cur = h * w;
+            if (cur > result) {
+                result = cur;
+            }
+
+            if (height[s] < height[e]) {
+                s++;
+            } else {
+                e--;
+            }
+            // System.out.println(s + " " + e + " " + cur);
+        }
+        return result;
+    }
+}

valid-parentheses/hjeomdev.java

@@ -0,0 +1,25 @@
+class Solution {
+    public boolean isValid(String s) {
+        // 스택... 머리속에 떠오르는 생각은 있는데 정리가 안됌..
+        // 해설 읽음
+
+        Map<Character, Character> parens = new HashMap<>();
+        parens.put('(', ')');
+        parens.put('{', '}');
+        parens.put('[', ']');
+
+        Stack<Character> stack = new Stack<>();
+
+        for(char c : s.toCharArray()) {
+            if (parens.containsKey(c)) {
+                stack.push(c);
+            } else {
+                if (stack.isEmpty() || c != parens.get(stack.pop())) {
+                    return false;
+                }
+            }
+        }
+
+        return stack.isEmpty();
+    }
+}