advent_of_ruby 0.3.4 → 0.3.6

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 35a9db6d1ec1dcc7cee17157e2ed4df19f3617c9882b68d22143e36985e73239
-  data.tar.gz: c2ba5d624f05063b5e5c70b3a04346435d1d57964050fbb14b94a63c5323f9ca
+  metadata.gz: f69edb66c7624c7518885dc7200fe61a8c05c816a923bdb6d8638524747fc4f0
+  data.tar.gz: 48ea1056c20a3f461d186700295cb9c47c9be79aef4c501ae08bb617aa408cff
 SHA512:
-  metadata.gz: a95ced50daf64f11587136162bce59c260756e124668da1c02bb8644647126271d9063d6897b4ca67c4eec0193419de51d2e58d6994f1358804ea7ad0af78f13
-  data.tar.gz: 658ab7ec7e10ee74889dd94abdbfdc7e7257bacdb2cf3cba5ffdde828a2e9d98ef099fece75020a1880a8c66cfbf76b97a0b3f48edf7d7649408cff6a2aec982
+  metadata.gz: 0ce2ed2ae7459b60d79e41de1d53ee9df31ed4513a409b58f82b9180dd910db9e907a045a16d978350a28369f04add9bbee59fa2ff60353734dd16d5a928889c
+  data.tar.gz: e1a8c5d98e527e061ec2fda1aba561620748ef8c3c45bb6fec131772a142d8fff3a87f328e726448c43e3570fe787122e023e2bb10ee51c5b97faaa2f3e95d96

data/data/solutions/github/ZogStriP/2024/01_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/01_2.yml

@@ -0,0 +1,7 @@
+---
+- :name: 01.rb
+  :url: https://github.com/ZogStriP/adventofcode/blob/main/2024
+  :solution: |-
+    a, b = $<.map { _1.split.map &:to_i }.transpose.map &:sort
+    p a.zip(b).sum { (_1 - _2).abs }
+    p a.sum { _1 * b.count(_1) }

data/data/solutions/github/ZogStriP/2024/02_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/02_2.yml

@@ -0,0 +1,9 @@
+---
+- :name: 02.rb
+  :url: https://github.com/ZogStriP/adventofcode/blob/main/2024
+  :solution: |-
+    l = $<.map { _1.split.map &:to_i }
+    def diff(l) = l.each_cons(2).map { _1 - _2 }
+    def safe(l) = diff(l).all? { (1..3) === _1 } || diff(l).all? { (-3..-1) === _1 }
+    p l.count { safe _1 }
+    p l.count { |l| l.combination(l.size - 1).any? { safe _1 } }

data/data/solutions/github/ZogStriP/2024/03_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/03_2.yml

@@ -0,0 +1,7 @@
+---
+- :name: 03.rb
+  :url: https://github.com/ZogStriP/adventofcode/blob/main/2024
+  :solution: |-
+    c = $<.read
+    p c.scan(/mul\((\d+),(\d+)\)/).sum { _1.to_i * _2.to_i }
+    p c.scan(/(d)o\(\)|(d)on't\(\)|mul\((\d+),(\d+)\)/).sum { _1.._2 ? _3.to_i * _4.to_i : 0 }

data/data/solutions/github/ZogStriP/2024/04_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/04_2.yml

@@ -0,0 +1,15 @@
+---
+- :name: 04.rb
+  :url: https://github.com/ZogStriP/adventofcode/blob/main/2024
+  :solution: |-
+    M = *$<
+    Y, X = 0...M.size, 0...M[0].size
+    D = [*-1..1].product([*-1..1]) - [[0, 0]]
+
+    def m(y, x, dy, dx) = @t.all? { Y === y && M[y][x] == _1 && (y += dy; x += dx) } ? 1 : 0
+
+    @t = "XMAS".chars
+    p D.sum { |dy, dx| Y.sum { |y| X.sum { |x| m(y, x, dy, dx) } } }
+
+    @t = "MAS".chars
+    p Y.sum { |y| X.sum { |x| [-1, 1].sum { |dy| m(y - dy, x - dy, dy, dy) } * [-1, 1].sum { |dx| m(y - dx, x + dx, dx, -dx) } } }

data/data/solutions/github/ZogStriP/2024/05_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/05_2.yml

@@ -0,0 +1,16 @@
+---
+- :name: 05.rb
+  :url: https://github.com/ZogStriP/adventofcode/blob/main/2024
+  :solution: |-
+    rules, pages = $<.read.split("\n\n").map &:split
+
+    R = {}
+    rules.map { a, b = _1.split ?|; (R[a] ||= []) << b }
+
+    y, n = pages
+      .map { _1.split ?, }
+      .partition { |p| (0...p.size).all? { (p[_1 + 1..] & R[p[_1]]).size == p.size - _1 - 1 } }
+
+    n.map! { _1.sort { |a, b| R[a].include?(b) ? -1 : R[b].include?(a) ? 1 : 0 } }
+
+    puts [y, n].map { |l| l.sum { _1[_1.size / 2].to_i } }

data/data/solutions/github/ZogStriP/2024/06_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/06_2.yml

@@ -0,0 +1,38 @@
+---
+- :name: 06.rb
+  :url: https://github.com/ZogStriP/adventofcode/blob/main/2024
+  :solution: |-
+    M = $<.map &:chop
+    Y, X = 0...M.size, 0...M[0].size
+
+    sy = sx = 0
+    Y.map { |y| X.map { |x| (sy = y; sx = x) if M[y][x][?^] } }
+
+    y, x, dy, dx, s = sy, sx, -1, 0, Set.new
+
+    while Y === y && X === x
+      s << [y, x]
+      dy, dx = dx, -dy while M[y + dy] && M[y + dy][x + dx] == ?#
+      y += dy; x += dx
+    end
+
+    p s.size
+
+    l = []
+
+    s.each { |yy, xx|
+      y, x, dy, dx, v = sy, sx, -1, 0, Set.new
+
+      loop {
+        break l << [y, x] if !v.add?([y, x, dy, dx])
+        ny, nx = y + dy, x + dx
+        break if !(Y === ny && X === nx)
+        if M[ny][nx][?#] || (ny == yy && nx == xx)
+          dy, dx = dx, -dy
+        else
+          y, x = ny, nx
+        end
+      }
+    }
+
+    p (l - [[sy, sx]]).size

data/data/solutions/github/ZogStriP/2024/07_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/07_2.yml

@@ -0,0 +1,9 @@
+---
+- :name: 07.rb
+  :url: https://github.com/ZogStriP/adventofcode/blob/main/2024
+  :solution: |-
+    E = $<.map { _1.scan(/\d+/).map &:to_i }
+    def s(n, i = 1, acc = 0) = acc > n[0] || i == n.size ? acc == n[0] : s(n, i + 1, acc * n[i]) || s(n, i + 1, acc + n[i])
+    def t(n, i = 1, acc = 0) = acc > n[0] || i == n.size ? acc == n[0] : t(n, i + 1, acc * n[i]) || t(n, i + 1, acc + n[i]) || t(n, i + 1, "#{acc}#{n[i]}".to_i)
+    p E.sum { s(_1) ? _1[0] : 0 }
+    p E.sum { t(_1) ? _1[0] : 0 }

data/data/solutions/github/ZogStriP/2024/08_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/08_2.yml

@@ -0,0 +1,27 @@
+---
+- :name: '08.rb'
+  :url: https://github.com/ZogStriP/adventofcode/blob/main/2024
+  :solution: |-
+    M = $<.map &:chop
+    Y, X = 0...M.size, 0...M[0].size
+
+    N = {}
+    Y.map { |y|
+      X.map { |x|
+        (N[M[y][x]] ||= []) << y + x * 1i if M[y][x] != ?.
+      }
+    }
+
+    A = Set.new
+    B = Set.new
+
+    N.each {
+      _2.permutation(2).each { |a, b|
+        0.step { |s|
+          c = a - s * (b - a)
+          Y === c.real && X === c.imag ? (A << c if s == 1; B << c) : break
+        }
+      }
+    }
+
+    p A.size, B.size

data/data/solutions/github/ZogStriP/2024/09_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/09_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/10_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/10_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/11_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/11_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/12_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/12_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/13_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/13_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/14_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/14_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/15_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/15_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/16_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/16_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/17_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/17_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/18_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/18_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/19_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/19_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/20_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/20_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/21_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/21_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/22_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/22_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/23_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/23_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/24_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/24_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2024/25_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/01_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/01_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/02_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/02_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/03_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/03_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/04_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/04_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/05_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/05_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/06_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/06_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/07_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/07_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/08_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/08_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/09_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/09_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/10_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/10_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/11_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/11_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/12_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2025/12_2.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ahorner/2025/01_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ahorner/2025/01_2.yml

@@ -0,0 +1,37 @@
+---
+- :name: 01.rb
+  :url: https://github.com/ahorner/advent-of-code/blob/main/lib/2025
+  :solution: |-
+    START = 50
+    RANGE = 100
+
+    ROTATION_MATCHER = /([LR])(\d+)/
+    ROTATIONS = INPUT.split("\n").map do |line|
+      direction, steps = line.match(ROTATION_MATCHER).captures
+      [direction, steps.to_i]
+    end
+
+    def calculate_password(moves, click: false)
+      position = START
+      password = 0
+
+      moves.each do |(direction, steps)|
+        clicks = steps / RANGE +
+          ((direction == "L" && position != 0 && (position - (steps % RANGE)) <= 0) ? 1 : 0) +
+          ((direction == "R" && (position + (steps % RANGE)) >= RANGE) ? 1 : 0)
+
+        position += (direction == "L") ? -steps : steps
+        position %= RANGE
+
+        password += if click
+          clicks
+        else
+          (position == 0) ? 1 : 0
+        end
+      end
+
+      password
+    end
+
+    solve!("The password is:", calculate_password(ROTATIONS))
+    solve!("The password including clicks is:", calculate_password(ROTATIONS, click: true))

data/data/solutions/github/ahorner/2025/02_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ahorner/2025/02_2.yml

@@ -0,0 +1,41 @@
+---
+- :name: 02.rb
+  :url: https://github.com/ahorner/advent-of-code/blob/main/lib/2025
+  :solution: |-
+    RANGES = INPUT.strip.split(",").map do |range|
+      range.split("-").map(&:to_i)
+    end
+
+    def repeats_at?(digits, size)
+      return false unless digits.length % size == 0
+
+      slices = digits.each_slice(size).to_a
+      slices.each_cons(2).all? { |a, b| a == b }
+    end
+
+    def repeats_once?(id)
+      digits = id.to_s.chars
+      return false unless digits.length.even?
+
+      repeats_at?(digits, digits.length / 2)
+    end
+
+    def repeats_any?(id)
+      digits = id.to_s.chars
+      midpoint = digits.length / 2
+
+      midpoint.downto(1).any? do |size|
+        repeats_at?(digits, size)
+      end
+    end
+
+    def sum_ids(ranges, &block)
+      ranges.sum do |(start_id, end_id)|
+        (start_id..end_id).sum do |id|
+          block.call(id) ? id : 0
+        end
+      end
+    end
+
+    solve!("The sum of invalid IDs is:", sum_ids(RANGES) { |id| repeats_once?(id) })
+    solve!("The sum of invalid IDs (with any sequence length) is:", sum_ids(RANGES) { |id| repeats_any?(id) })

data/data/solutions/github/ahorner/2025/03_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ahorner/2025/03_2.yml

@@ -0,0 +1,24 @@
+---
+- :name: 03.rb
+  :url: https://github.com/ahorner/advent-of-code/blob/main/lib/2025
+  :solution: |-
+    BANKS = INPUT.split("\n").map { |bank| bank.chars.map(&:to_i) }
+
+    def joltage(bank, batteries: 2)
+      activations = []
+
+      loop do
+        remaining = batteries - activations.size
+        break if remaining <= 0
+
+        battery, index = bank[..-remaining].each_with_index.max_by(&:first)
+
+        bank = bank[(index + 1)..]
+        activations << battery
+      end
+
+      activations.join.to_i
+    end
+
+    solve!("The total output joltage for 2 batteries is:", BANKS.sum { |bank| joltage(bank) })
+    solve!("The total output joltage for 12 batteries is:", BANKS.sum { |bank| joltage(bank, batteries: 12) })

data/data/solutions/github/ahorner/2025/04_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ahorner/2025/04_2.yml

@@ -0,0 +1,39 @@
+---
+- :name: 04.rb
+  :url: https://github.com/ahorner/advent-of-code/blob/main/lib/2025
+  :solution: |-
+    require "matrix"
+
+    MAP = INPUT.split("\n").each_with_index.each_with_object({}) do |(row, y), map|
+      row.chars.each_with_index do |cell, x|
+        map[Vector[x, y]] = cell
+      end
+    end
+
+    ADJACENCIES = (-1..1).to_a.product((-1..1).to_a).map { |dx, dy| Vector[dx, dy] } - [Vector[0, 0]]
+
+    def accessible_rolls(map)
+      map.select do |position, cell|
+        next false unless cell == "@"
+
+        neighboring_rolls = ADJACENCIES.count { |offset| map[offset + position] == "@" }
+        neighboring_rolls < 4
+      end
+    end
+
+    def clear(map)
+      removed = []
+
+      loop do
+        removable = accessible_rolls(map).keys
+        break if removable.empty?
+
+        map = map.except(*removable)
+        removed += removable
+      end
+
+      removed
+    end
+
+    solve!("The number of initially accessible rolls is:", accessible_rolls(MAP).size)
+    solve!("The total number of removable rolls is:", clear(MAP).size)

data/data/solutions/github/ahorner/2025/05_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ahorner/2025/05_2.yml

@@ -0,0 +1,48 @@
+---
+- :name: 05.rb
+  :url: https://github.com/ahorner/advent-of-code/blob/main/lib/2025
+  :solution: |-
+    ranges, ingredients = input.split("\n\n")
+    ranges = ranges.split("\n").map do |line|
+      starts, ends = line.strip.split("-")
+      (starts.to_i..ends.to_i)
+    end
+
+    def condense_ranges(ranges)
+      remaining = ranges.dup.sort_by(&:begin)
+      condensed = []
+      current = remaining.shift
+
+      loop do
+        if remaining.empty?
+          condensed << current
+          break
+        end
+
+        condensable, remaining = remaining.partition do |range|
+          range.overlap?(current) || range.begin == current.end + 1
+        end
+
+        condensable.each do |range|
+          current = [current.begin, range.begin].min..[current.end, range.end].max
+        end
+
+        if condensable.empty?
+          condensed << current
+          current = remaining.shift
+          next
+        end
+      end
+
+      condensed
+    end
+
+    INGREDIENTS = ingredients.split("\n").map(&:to_i)
+    RANGES = condense_ranges(ranges)
+
+    def fresh?(ingredient)
+      RANGES.any? { |range| range.include?(ingredient) }
+    end
+
+    solve!("The number of fresh ingredients in the list is:", INGREDIENTS.count { |i| fresh?(i) })
+    solve!("The total number of fresh ingredients is:", RANGES.sum(&:size))

data/data/solutions/github/ahorner/2025/06_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ahorner/2025/06_2.yml

@@ -0,0 +1,44 @@
+---
+- :name: 06.rb
+  :url: https://github.com/ahorner/advent-of-code/blob/main/lib/2025
+  :solution: |-
+    LINES = INPUT.split("\n")
+    PROBLEMS = LINES.map { |line| line.strip.split(/\s+/) }.transpose
+
+    def solve(problem)
+      numbers = problem[0..-2].map(&:to_i)
+      operator = problem[-1].to_sym
+      numbers.reduce(operator)
+    end
+
+    problem_totals = PROBLEMS.map { |problem| solve(problem) }
+    grand_total = problem_totals.sum
+
+    solve!("The grand total of problem solutions is:", grand_total)
+
+    def rtl_solve(lines)
+      maxy = lines.size
+      maxx = lines.max_by(&:size).size
+
+      total = 0
+      numbers = []
+      maxx.downto(0).each do |x|
+        number = ""
+        (0...maxy).each do |y|
+          case lines[y][x]
+          when /\d/
+            number << lines[y][x]
+          when "*", "+"
+            numbers << number.to_i
+            number = ""
+            total += numbers.reduce(lines[y][x].to_sym)
+            numbers = []
+          end
+        end
+        numbers << number.to_i unless number.empty?
+      end
+
+      total
+    end
+
+    solve!("The grand total (solving right-to-left) is:", rtl_solve(LINES))

data/data/solutions/github/ahorner/2025/07_1.yml

@@ -0,0 +1 @@
+--- []