[Day 25] Add solution

Author: goggle

README.md

@@ -34,7 +34,7 @@ This Julia package contains my solutions for [Advent of Code 2024](https://adven
 | 22 | [:white_check_mark:](https://adventofcode.com/2024/day/22) | 241.724 ms | 78.80 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day22.jl) |
 | 23 | [:white_check_mark:](https://adventofcode.com/2024/day/23) | 4.197 ms | 3.82 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day23.jl) |
 | 24 | [:white_check_mark:](https://adventofcode.com/2024/day/24) | 5.658 s | 3.28 GiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day24.jl) |
-<!-- | 25 | [:white_check_mark:](https://adventofcode.com/2024/day/25) | 69.476 ms | 62.03 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day25.jl) | -->
+| 25 | [:white_check_mark:](https://adventofcode.com/2024/day/25) | 2.178 ms | 3.47 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day25.jl) |
 
 
 The benchmarks have been measured on this machine:

src/AdventOfCode2024.jl

@@ -3,7 +3,7 @@ module AdventOfCode2024
 using BenchmarkTools
 using Printf
 
-solvedDays = 1:24
+solvedDays = 1:25
 # Include the source files:
 for day in solvedDays
     ds = @sprintf("%02d", day)

src/day25.jl

@@ -0,0 +1,49 @@
+module Day25
+
+using AdventOfCode2024
+
+
+function day25(input::String = readInput(joinpath(@__DIR__, "..", "data", "day25.txt")))
+    locks, keys = parse_input(input)
+    total = 0
+    for lock ∈ locks
+        for key ∈ keys
+            if all(lock .+ key .<= 5)
+                total += 1
+            end
+        end
+    end
+    return total
+end
+
+function parse_input(input)
+    locks = NTuple{5,Int}[]
+    keys = NTuple{5,Int}[]
+    for elem ∈ eachsplit(input, "\n\n")
+        data = map(x -> x[1], reduce(vcat, permutedims.(map(x -> split(x, ""), split(elem)))))
+        if all(data[1, :] .== '#')
+            v = Int[]
+            for j ∈ axes(data, 2)
+                i = 1
+                while data[i,j] == '#'
+                    i += 1
+                end
+                push!(v, i - 2)
+            end
+            push!(locks, Tuple(v))
+        elseif all(data[end, :] .== '#')
+            v = Int[]
+            for j ∈ axes(data, 2)
+                i = size(data, 1)
+                while data[i,j] == '#'
+                    i -= 1
+                end
+                push!(v, size(data, 1) - i - 1)
+            end
+            push!(keys, Tuple(v))
+        end
+    end
+    return locks, keys
+end
+
+end # module

test/runtests.jl

@@ -393,4 +393,48 @@ end
 
 @testset "Day 24" begin
     @test AdventOfCode2024.Day24.day24() == [58367545758258, "bpf,fdw,hcc,hqc,qcw,z05,z11,z35"]
+end
+
+@testset "Day 25" begin
+    sample = "#####\n" *
+             ".####\n" *
+             ".####\n" *
+             ".####\n" *
+             ".#.#.\n" *
+             ".#...\n" *
+             ".....\n" *
+             "\n" *
+             "#####\n" *
+             "##.##\n" *
+             ".#.##\n" *
+             "...##\n" *
+             "...#.\n" *
+             "...#.\n" *
+             ".....\n" *
+             "\n" *
+             ".....\n" *
+             "#....\n" *
+             "#....\n" *
+             "#...#\n" *
+             "#.#.#\n" *
+             "#.###\n" *
+             "#####\n" *
+             "\n" *
+             ".....\n" *
+             ".....\n" *
+             "#.#..\n" *
+             "###..\n" *
+             "###.#\n" *
+             "###.#\n" *
+             "#####\n" *
+             "\n" *
+             ".....\n" *
+             ".....\n" *
+             ".....\n" *
+             "#....\n" *
+             "#.#..\n" *
+             "#.#.#\n" *
+             "#####\n"
+    @test AdventOfCode2024.Day25.day25(sample) == 3
+    @test AdventOfCode2024.Day25.day25() == 3291
 end