[이진희] 2026/10/10

leetcode3/이진희/20. Valid Parentheses.java

@@ -0,0 +1,40 @@
+/*
+
+1. 아이디어 : stack 구조 성질 활용
+             push, pop을 하며 괄호가 올바르게 배치됐는지 체크
+
+2. 시간복잡도 : O(N)
+
+3. 자료구조/알고리즘 : stack
+
+ */
+
+class Solution {
+    public boolean isValid(String s) {
+        // stack 구조 활용
+
+        Deque<Character> stack = new ArrayDeque<>();
+
+        for(int i=0; i<s.length(); i++) {
+            char c = s.charAt(i);
+
+            if(c=='(' || c=='[' || c=='{') stack.add(c);
+            else {
+                if(stack.isEmpty()) return false;
+
+                char prev = stack.pollLast();
+
+                if(prev == '(' && c == ')') continue;
+                if(prev == '{' && c == '}') continue;
+                if(prev == '[' && c == ']') continue;
+
+                return false;
+            }
+
+        }
+
+        if(!stack.isEmpty()) return false;
+
+        return true;
+    }
+}

leetcode3/이진희/593. Valid Square.java

@@ -0,0 +1,38 @@
+/*
+1. 아이디어: 4점이 주어졌을때 정사각형 판별 - 정사각형의 성질 활용
+           1. 4변의 길이가 같다 
+           2. 두 대각선의 길이가 같다
+
+2. 시간복잡도: O(1);
+
+3. 자료구조/알고리즘: 정렬, 정사각형 성질(수학)
+
+*/
+
+class Solution {
+    public boolean validSquare(int[] p1, int[] p2, int[] p3, int[] p4) {
+
+        int[] dis = new int[6];
+        dis[0] = dist(p1, p2);
+        dis[1] = dist(p1, p3);
+        dis[2] = dist(p1, p4);
+        dis[3] = dist(p2, p3);
+        dis[4] = dist(p2, p4);
+        dis[5] = dist(p3, p4);
+
+
+        // 마지막 2개 원소가 대각선
+        Arrays.sort(dis);
+
+        if(dis[0] == 0) return false;
+
+        return dis[0] == dis[1] &&
+               dis[1] == dis[2] &&
+               dis[2] == dis[3] &&
+               dis[4] == dis[5];
+    }
+
+    private int dist(int[] a, int[] b) {
+        return (a[0] - b[0]) * (a[0] - b[0]) + (a[1] - b[1]) * (a[1] - b[1]);
+    }
+}