feat: day 12

* fix: day 8 and 11

* feat: part 1

* feat: day 12 with jackson

Author: therifian

AoC2015/pom.xml

@@ -21,6 +21,11 @@
             <version>5.9.3</version>
             <scope>test</scope>
         </dependency>
+        <dependency>
+            <groupId>com.fasterxml.jackson.core</groupId>
+            <artifactId>jackson-databind</artifactId>
+            <version>2.19.2</version>
+        </dependency>
     </dependencies>
 
 </project>

AoC2015/src/main/java/com/therifian/AoC2015/Day08.java

@@ -51,12 +51,8 @@ public static int part2(String input) {
             }
             str.append('"');
             sumEncoded += str.length();
-            System.out.println(str);
             encoded.append(str).append("\n");
         }
-        System.out.println(encoded);
-        System.out.println(sumEncoded);
-        System.out.println(sumLiteral);
         return  sumEncoded- sumLiteral;
     }
 }

AoC2015/src/main/java/com/therifian/AoC2015/Day11.java

@@ -54,9 +54,4 @@ private static boolean isPasswordValid(char[] password) {
         return consecutive && pairs >= 2;
     }
 
-
-    public static void main(String[] args) {
-        System.out.println(part1("hepxxyzz"));
-    }
-
 }

AoC2015/src/main/java/com/therifian/AoC2015/Day12.java

@@ -0,0 +1,52 @@
+package com.therifian.AoC2015;
+
+import com.fasterxml.jackson.core.JsonProcessingException;
+import com.fasterxml.jackson.databind.JsonNode;
+import com.fasterxml.jackson.databind.ObjectMapper;
+
+public class Day12 {
+
+    public static int part1(String input) {
+        ObjectMapper mapper = new ObjectMapper();
+        JsonNode root;
+        try {
+            root = mapper.readTree(input);
+            return sum(root, false);
+        } catch (JsonProcessingException e) {
+            e.printStackTrace();
+        }
+        return 0;
+    }
+
+    public static int part2(String input) {
+        ObjectMapper mapper = new ObjectMapper();
+        JsonNode root;
+        try {
+            root = mapper.readTree(input);
+            return sum(root, true);
+        } catch (JsonProcessingException e) {
+            e.printStackTrace();
+        }
+        return 0;
+    }
+    private static int sum(JsonNode node, boolean skip) {
+        if (node.isNumber()) return node.asInt();
+        if (node.isArray()) {
+            int sum = 0;
+            for (JsonNode child : node) sum += Day12.sum(child, skip);
+            return sum;
+        }
+        if (node.isObject()) {
+            int sum = 0;
+            if (skip) {
+                for (JsonNode child : node) {
+                    if (child.isTextual() && child.asText().equals("red")) return 0;
+                }
+            }
+            for (JsonNode child : node) sum += Day12.sum(child, skip);
+            return sum;
+        }
+        return 0;
+    }
+
+}

AoC2015/src/test/java/com/therifian/AoC2015/Day12Test.java

@@ -0,0 +1,74 @@
+package com.therifian.AoC2015;
+
+import org.junit.jupiter.api.Test;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+public class Day12Test {
+
+    @Test
+    void test1() {
+        assertEquals(6, Day12.part1("[1,2,3]"));
+    }
+
+    @Test
+    void test2() {
+        assertEquals(6, Day12.part1("{\"a\":2,\"b\":4}"));
+    }
+
+    @Test
+    void test3() {
+        assertEquals(3, Day12.part1("{\"a\":{\"b\":4},\"c\":-1}"));
+    }
+
+    @Test
+    void test4() {
+        assertEquals(0, Day12.part1("{\"a\":[-1,1]}"));
+    }
+
+    @Test
+    void test5() {
+        assertEquals(0, Day12.part1("[-1,{\"a\":1}]"));
+    }
+
+    @Test
+    void test6() {
+        assertEquals(0, Day12.part1("[]"));
+
+    }
+
+    @Test
+    void test7() {
+        assertEquals(0, Day12.part1("{}"));
+    }
+
+    @Test
+    void test8() {
+        assertEquals(3, Day12.part1("[[[3]]]"));
+    }
+
+    @Test
+    void test9() {
+        assertEquals(6, Day12.part2("[1,2,3]"));
+    }
+
+    @Test
+    void test10() {
+        assertEquals(4, Day12.part2("[1,{\"c\":\"red\",\"b\":2},3]"));
+    }
+
+    @Test
+    void test11() {
+        assertEquals(0, Day12.part2("{\"d\":\"red\",\"e\":[1,2,3,4],\"f\":5}"));
+    }
+
+    @Test
+    void test12() {
+        assertEquals(6, Day12.part2("[1,\"red\",5]"));
+    }
+
+    @Test
+    void test13() {
+        assertEquals(0, Day12.part2("{[1,{\"c\":\"red\",\"b\":2},3]}"));
+    }
+}