From a25b982dab25771410c26cd63106053f89f09036 Mon Sep 17 00:00:00 2001
From: John Costa <johncosta027@gmail.com>
Date: Fri, 15 Dec 2023 19:12:19 +0000
Subject: [PATCH] Day 15: Nice one

---
 AdventOfCode2023/src/day12/day12.zig |  6 +++
 AdventOfCode2023/src/day15/day15.zig | 74 ++++++++++++++++++++++++++++
 AdventOfCode2023/src/main.zig        |  8 +--
 3 files changed, 85 insertions(+), 3 deletions(-)
 create mode 100644 AdventOfCode2023/src/day12/day12.zig
 create mode 100644 AdventOfCode2023/src/day15/day15.zig

diff --git a/AdventOfCode2023/src/day12/day12.zig b/AdventOfCode2023/src/day12/day12.zig
new file mode 100644
index 0000000..db3af18
--- /dev/null
+++ b/AdventOfCode2023/src/day12/day12.zig
@@ -0,0 +1,6 @@
+const std = @import("std");
+const print = std.debug.print;
+
+pub fn solve(input: [][]const u8) !void {
+    _ = input;
+}
diff --git a/AdventOfCode2023/src/day15/day15.zig b/AdventOfCode2023/src/day15/day15.zig
new file mode 100644
index 0000000..ff2b9e2
--- /dev/null
+++ b/AdventOfCode2023/src/day15/day15.zig
@@ -0,0 +1,74 @@
+const std = @import("std");
+const print = std.debug.print;
+
+const Lens = struct { label: []const u8, focalLength: u8 };
+
+fn hash(string: []const u8) u8 {
+    var hashValue: u32 = 0;
+    for (string) |c| {
+        hashValue += c;
+        hashValue *= 17;
+        hashValue %= 256;
+    }
+    return @truncate(hashValue);
+}
+
+pub fn solve(input: [][]const u8) !void {
+    var allocator = std.heap.page_allocator;
+    var line = input[0];
+
+    var part1: usize = 0;
+    var part2: usize = 0;
+
+    var boxes = try allocator.alloc(std.ArrayList(Lens), 256);
+    for (0..boxes.len) |i| {
+        var arrList = std.ArrayList(Lens).init(allocator);
+        boxes[i] = arrList;
+    }
+
+    var tokenizer = std.mem.tokenizeSequence(u8, line, ",");
+    while (tokenizer.next()) |v| {
+        part1 += hash(v);
+
+        if (v[v.len - 1] == '-') {
+            // remove.
+            var label = v[0 .. v.len - 1];
+            var index = @as(usize, hash(label));
+            var list = &boxes[index];
+            for (list.items, 0..) |box, i| {
+                if (std.mem.eql(u8, box.label, label)) {
+                    _ = list.*.orderedRemove(i);
+                    break;
+                }
+            }
+        } else {
+            // add, remove last 2 characters
+            var label = v[0 .. v.len - 2];
+            var focalLength = try std.fmt.parseInt(u8, v[v.len - 1 ..], 10);
+            var index = @as(usize, hash(label));
+            var list = &boxes[index];
+
+            var exists = false;
+            for (0..list.items.len) |i| {
+                if (std.mem.eql(u8, list.items[i].label, label)) {
+                    exists = true;
+                    list.items[i].focalLength = focalLength;
+                    break;
+                }
+            }
+
+            if (!exists) {
+                try list.*.append(.{ .focalLength = focalLength, .label = label });
+            }
+        }
+    }
+
+    for (boxes, 1..) |box, boxIndex| {
+        for (box.items, 1..) |lens, slot| {
+            part2 += boxIndex * slot * @as(usize, lens.focalLength);
+        }
+    }
+
+    print("Part 1: {}\n", .{part1});
+    print("Part 2: {}\n", .{part2});
+}
diff --git a/AdventOfCode2023/src/main.zig b/AdventOfCode2023/src/main.zig
index d35caf7..6ed165b 100644
--- a/AdventOfCode2023/src/main.zig
+++ b/AdventOfCode2023/src/main.zig
@@ -8,13 +8,15 @@ const std = @import("std");
 // const day7 = @import("./day7/day7.zig");
 // const day9 = @import("./day9/day9.zig");
 // const day10 = @import("./day10/day10.zig");
-const day11 = @import("./day11/day11.zig");
+// const day11 = @import("./day11/day11.zig");
+// const day12 = @import("./day12/day12.zig");
+const day15 = @import("./day15/day15.zig");
 const utils = @import("utils.zig");
 
 pub fn main() !void {
     const allocator = std.heap.page_allocator;
-    var input = try utils.getInput("./src/day11/input.txt", allocator);
+    var input = try utils.getInput("./src/day15/input.txt", allocator);
     defer allocator.free(input);
 
-    try day11.solve(input);
+    try day15.solve(input);
 }