Merge branch 'main' into day8

Author: Arxcis

README.md

@@ -13,9 +13,9 @@ Welcome to this community project, where we collaboratively solve the 2020 editi
 | deno.ts   |  **7** |  1   |  1  |  1  |  1   |  1  |  1  | 1   |    |    |    ||||||||||||||||
 | c         |  **6** |  1   |  1  |  1  |  1   |  1  |  1  |     |    |    |    ||||||||||||||||
 | node.js   |  **4** |  1   |     |     |  1   |     |  1  | 1   |    |    |    ||||||||||||||||
+| zig       |  **3** |  1   |  1  |  1  |      |     |     |     |    |    |    ||||||||||||||||
 | c++       |  **2** |  1   |  1  |     |      |     |     |     |    |    |    ||||||||||||||||
 | ruby      |  **2** |  1   |     |     |  1   |     |     |     |    |    |    ||||||||||||||||
-| zig       |  **2** |  1   |  1  |     |      |     |     |     |    |    |    ||||||||||||||||
 | rust      |  **1** |  1   |     |     |      |     |     |     |    |    |    ||||||||||||||||
 | bash      |  **0** |      |     |     |      |     |     |     |    |    |    ||||||||||||||||
 | java      |  **0** |      |     |     |      |     |     |     |    |    |    ||||||||||||||||

days/day-02/solutions/day02.zig

@@ -65,14 +65,14 @@ const RequirementPassword = struct {
         return occurence >= self.min;
     }
 
-     pub inline fn newValid(self: RequirementPassword) bool {
+    pub inline fn newValid(self: RequirementPassword) bool {
         var min_occurence: usize = @boolToInt(self.password[self.min - 1] == self.char);
         var max_occurence: usize = @boolToInt(self.password[self.max - 1] == self.char);
         return @as(usize, min_occurence) + @as(usize, max_occurence) == 1;
     }
 };
 
-fn bytesToRPPArrayList(allocator: *Allocator, bytes: []u8) !ArrayList(RequirementPassword) {
+fn bytesToParsedArrayList(allocator: *Allocator, bytes: []u8) !ArrayList(RequirementPassword) {
     var list = try ArrayList(RequirementPassword).initCapacity(allocator, 2000);
 
     var it = mem.split(bytes, "\n");
@@ -110,7 +110,7 @@ pub fn main() anyerror!void {
 
     const length = try in.readAll(&buf);
 
-    var parsed_input = try bytesToRPPArrayList(allocator, buf[0..length]);
+    var parsed_input = try bytesToParsedArrayList(allocator, buf[0..length]);
 
     var old_valid: u32 = 0;
     var new_valid: u32 = 0;

days/day-03/solutions/day03.zig

@@ -0,0 +1,66 @@
+const std = @import("std");
+const mem = std.mem;
+const io = std.io;
+const ArrayList = std.ArrayList;
+
+const MAX_FILE_SIZE = 20_000;
+
+const Map = struct {
+    bytes: []u8,
+    line_width: usize,
+    map_height: usize,
+
+    pub inline fn init(bytes: []u8) Map {
+        var line_width: usize = 0;
+        while (line_width < bytes.len) : (line_width += 1) {
+            switch(bytes[line_width]) {
+                '\n', '\r' => break,
+                else => continue
+            }
+        }
+
+        line_width += 1;
+
+        return Map {
+            .bytes = bytes,
+            .line_width = line_width,  // TODO: account for arbitrary line ending format
+            .map_height = @divFloor(bytes.len, line_width)
+        };
+    } 
+
+    pub inline fn inspectPath(self: Map, rigth: usize, down: usize) usize {
+        var x_pos: usize = 0;
+        var y_pos: usize = 0;
+        var closed: u32 = 0;
+
+        while (y_pos < self.map_height) {
+            var n_skipped = @divFloor(x_pos, self.line_width - 1);
+            var real_x = (x_pos + n_skipped) % self.line_width;
+            var real_y = y_pos * self.line_width;
+
+            closed += @boolToInt(self.bytes[real_x + real_y] == '#');
+
+            x_pos += rigth;
+            y_pos += down;
+        }
+
+        return closed;
+    }
+};
+
+
+
+pub fn main() anyerror!void {
+    const in = std.io.getStdIn().reader();
+    const stdout = std.io.getStdOut().writer();
+
+    var buf: [MAX_FILE_SIZE]u8 = undefined;
+    const length = try in.readAll(&buf);
+
+    var map = Map.init(buf[0..length]);
+
+    var path_3_1 = map.inspectPath(3, 1);
+    try stdout.print("{}\n", .{path_3_1});
+
+    try stdout.print("{}\n", .{map.inspectPath(1, 1) * path_3_1 * map.inspectPath(5, 1) * map.inspectPath(7, 1) * map.inspectPath(1, 2)});
+}

days/day-03/test.sh

@@ -6,6 +6,7 @@ D=$(dirname $(realpath $0))
 echo ""
 echo "--- Day 3: Counting trees ---"
 $D/../../languages/c.sh      $D/input.txt $D/output.txt $D/solutions/day03.c
+$D/../../languages/zig.sh    $D/input.txt $D/output.txt $D/solutions/day03.zig
 $D/../../languages/go.sh     $D/input.txt $D/output.txt $D/solutions/day03.stektpotet.go
 $D/../../languages/go.sh     $D/input.txt $D/output.txt $D/solutions/day03.tholok97.go
 $D/../../languages/sml.sh    $D/input.txt $D/output.txt $D/solutions/day03.sml

days/day-08/solutions/.keep

@@ -0,0 +1,93 @@
+type Instruction = {
+  op: "nop" | "acc" | "jmp";
+  arg: number;
+};
+
+const input = (await Deno.readTextFile("/dev/stdin"))
+  .split("\n")
+  .slice(0, -1);
+
+const instructions = input
+  .map((line) => line.split(" "))
+  .map(([op, arg]) => ({ op, arg: parseInt(arg) })) as Instruction[];
+
+/** --- Part 1 --- */
+{
+  let ipTracker = new Set<number>([]);
+  let accumulator = 0;
+  let instructionPointer = 0;
+
+  while (!ipTracker.has(instructionPointer)) {
+    ipTracker.add(instructionPointer);
+
+    const { op, arg } = instructions[instructionPointer];
+
+    switch (op) {
+      case "nop":
+        instructionPointer += 1;
+        break;
+      case "acc":
+        instructionPointer += 1;
+        accumulator += arg;
+        break;
+      case "jmp":
+        instructionPointer += arg;
+        break;
+    }
+  }
+  console.log(`${accumulator}`);
+}
+
+/** --- Part 2 --- */
+{
+  let ipTracker = new Set<number>([]);
+  let accumulator = 0;
+  let instructionPointer = 0;
+  let modIndex = 0;
+
+  for (
+    let modStep = instructions.findIndex(({ op }) =>
+      op === "nop" || op === "jmp"
+    );
+    modStep !== -1 && instructionPointer < instructions.length;
+    modStep = instructions.slice(modIndex + 1).findIndex(({ op }) =>
+      op === "nop" || op === "jmp"
+    ), modIndex += 1 + modStep
+  ) {
+    ipTracker = new Set<number>([]);
+    accumulator = 0;
+    instructionPointer = 0;
+
+    const { op: modOp, arg: modArg } = instructions[modIndex];
+
+    const modifiedInstructions = [
+      ...instructions.slice(0, modIndex),
+      { arg: modArg, op: modOp === "nop" ? "jmp" : "nop" },
+      ...instructions.slice(modIndex + 1),
+    ];
+
+    while (
+      !ipTracker.has(instructionPointer) &&
+      instructionPointer < instructions.length
+    ) {
+      ipTracker.add(instructionPointer);
+
+      const { op, arg } = modifiedInstructions[instructionPointer];
+
+      switch (op) {
+        case "nop":
+          instructionPointer += 1;
+          break;
+        case "acc":
+          instructionPointer += 1;
+          accumulator += arg;
+          break;
+        case "jmp":
+          instructionPointer += arg;
+          break;
+      }
+    }
+  }
+
+  console.log(`${accumulator}`);
+}

days/day-08/solutions/day08.ts

@@ -7,4 +7,5 @@ D=$(dirname $(realpath $0))
 echo ""
 echo "--- Day 8: Handheld Halting ---"
 $D/../../languages/go.sh $D/input.txt $D/output.txt $D/solutions/tholok97.go
+$D/../../languages/deno.sh   $D/input.txt $D/output.txt $D/solutions/day08.ts
 echo ""