advent_of_ruby 0.3.5 → 0.4.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: ef827ae7d7d476a5cf69ba40c6c437225c413fddf45a619315e82b5b4afeef5b
-  data.tar.gz: 0dc97c1311bd52c88912fbd00d23f54166f9fb5c76f01cde07cc49d02f1ae2f9
+  metadata.gz: f4db5ac03c4996b55be8989c0e5973f287c7be5fcbaeedefd4568350bc5a29f4
+  data.tar.gz: 05a6d94d750592b970bec93e67c44414b27cff73775d85bb2be8018bcd416707
 SHA512:
-  metadata.gz: 12bf51e1a30e704ff8799d0e69d86c623acecd1aeb17d260842c936f0a3e899dae2bae52df7b6e6709c4af3bf48f4258d883aad7eced150e3259838b9cdf8d33
-  data.tar.gz: 2eec5db6f2e168adc267385021d3fa130972c360a682b15d16d4b6c6deec9d7c25db37f77f71c95d6d289a18e097a16f7416498c1ff534c04731a204129283d0
+  metadata.gz: 0d62b25bbee82bc6bf42c625efd88d4eec2e5347bdc974abba9b2f40408be0993c677f2d2cd777af5c3c58ffe61ad5e3297f408283e4d330fdd9fca59c2fbff5
+  data.tar.gz: 4f823f1ed17fd5e798a5cf04d2a6996a16b63a600ebc6f414b1d52b1ec2eaae8e904ad1d60af9c5455105e45c732c2fa876d8f3d2c25556237a35f13bea9879d

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 @@
+--- []