Merge pull request #186 from AlgoLeadMe/4-mjj111

4-mjj111

mjj111/graph/양과늑대.java

@@ -0,0 +1,39 @@
+import java.util.*;
+
+class 양과늑대 {
+
+    int[][] edges;
+    int[] info;
+    int maxSheepCnt = 0;
+
+    public int solution(int[] Info, int[][] Edges) {
+        info = Info;
+        edges = Edges;
+        dfs(0, 0, 0, new HashSet<Integer>());
+        return maxSheepCnt;
+    }
+
+    private void dfs(int now, int sheepCnt, int wolfCnt, Set<Integer> nexts) {
+        if (info[now] == 0) sheepCnt++;
+        else wolfCnt++;
+
+        if (wolfCnt >= sheepCnt) return;
+        maxSheepCnt = Math.max(sheepCnt, maxSheepCnt);
+
+        // 다음 탐색 위치 복사
+        Set<Integer> copySet = new HashSet<>(nexts);
+
+        // 다음 탐색 목록중 현재 위치제외
+        copySet.remove(now);
+
+        for(int[] edge : edges) {
+            int start = edge[0];
+            int end = edge[1];
+            if(start == now) copySet.add(end);
+        }
+
+        for (int next : copySet) {
+            dfs(next, sheepCnt, wolfCnt, copySet);
+        }
+    }
+}

mjj111/implement/표편집.java

@@ -0,0 +1,44 @@
+import java.util.*;
+
+class 표편집 {
+    public String solution(int n, int k, String[] cmd) {
+        Stack<Integer> cancels = new Stack<>();
+        int now = k;
+        int totalRows = n;
+
+        for (String c : cmd) {
+            if (c.charAt(0) == 'U') {
+                int value = Integer.parseInt(c.split(" ")[1]);
+                now -= value;
+                continue;
+            }
+            if (c.charAt(0) == 'D') {
+                int value = Integer.parseInt(c.split(" ")[1]);
+                now += value;
+                continue;
+            }
+            if (c.charAt(0) == 'C') {
+                cancels.push(now);
+                totalRows--;
+                if (now == totalRows) now--;
+                continue;
+            }
+            if (c.charAt(0) == 'Z') {
+                int cancelledRow = cancels.pop();
+                if (cancelledRow <= now) now++;
+                totalRows++;
+            }
+        }
+
+        StringBuilder sb = new StringBuilder();
+        for (int i = 0; i < totalRows; i++) {
+            sb.append("O");
+        }
+
+        while (!cancels.isEmpty()) {
+            sb.insert(cancels.pop().intValue(), "X");
+        }
+
+        return sb.toString();
+    }
+}