advent_of_ruby 0.2.0 → 0.3.0

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

@@ -0,0 +1,109 @@
+---
+- :name: 25_cryostasis.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2019
+  :solution: |-
+    PROGRAM = DATA.read.split(?,).map(&:to_i).freeze
+
+    class IntCode
+
+      def initialize(mem, input = [])
+        @pc = 0
+        @base = 0
+        @input = input
+        @mem = mem.map.with_index { |m, i| [i, m] }.to_h
+        @mem.default = 0
+      end
+
+      def read(address, mode)
+        case mode.to_i
+        when 0 then @mem[@mem[address]]
+        when 1 then @mem[address]
+        when 2 then @mem[@mem[address] + @base]
+        end
+      end
+
+      def write(address, mode, value)
+        case mode.to_i
+        when 0 then @mem[@mem[address]] = value
+        when 2 then @mem[@mem[address] + @base] = value
+        end
+      end
+
+      def run(input = [])
+        @input.concat(input) if input.size > 0
+
+        loop do
+          mode, opcode = @mem[@pc].divmod(100)
+          m = mode.digits
+          a = read(@pc + 1, m[0])
+          b = read(@pc + 2, m[1])
+
+          case opcode
+          when 1
+            write(@pc + 3, m[2], a + b)
+            @pc += 4
+          when 2
+            write(@pc + 3, m[2], a * b)
+            @pc += 4
+          when 3
+            return if @input.size == 0
+            write(@pc + 1, m[0], @input.shift)
+            @pc += 2
+          when 4
+            @pc += 2
+            putc(a)
+          when 5
+            a != 0 ? @pc = b : @pc += 3
+          when 6
+            a == 0 ? @pc = b : @pc += 3
+          when 7
+            write(@pc + 3, m[2], a < b ? 1 : 0)
+            @pc += 4
+          when 8
+            write(@pc + 3, m[2], a == b ? 1 : 0)
+            @pc += 4
+          when 9
+            @base += a
+            @pc += 2
+          when 99
+            return
+          else
+            throw "Unknown opcode: #{opcode}"
+          end
+        end
+      end
+
+    end
+
+    COLLECT = <<~TXT
+    north
+    east
+    south
+    take dehydrated water
+    north
+    west
+    north
+    east
+    south
+    take antenna
+    west
+    take hypercube
+    east
+    east
+    north
+    west
+    north
+    east
+    take candy cane
+    west
+    south
+    south
+    south
+    west
+    south
+    west
+    west
+    west
+    TXT
+
+    IntCode.new(PROGRAM, COLLECT.bytes).run

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

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

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

@@ -0,0 +1,8 @@
+---
+- :name: 01_report_repair.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    input = DATA.readlines.map(&:to_i)
+
+    p input.combination(2).find { |x| x.sum == 2020 }.reduce(:*)
+    p input.combination(3).find { |x| x.sum == 2020 }.reduce(:*)

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

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

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

@@ -0,0 +1,8 @@
+---
+- :name: 02_password_philosophy.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    input = DATA.readlines.map { |line| line.scan(/(\d+)-(\d+) (\w): (\w+)/)[0] }
+
+    p input.count { |a, b, letter, password| (a.to_i..b.to_i) === password.count(letter) }
+    p input.count { |a, b, letter, password| password[a.to_i - 1][letter] != password[b.to_i - 1][letter] }

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

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

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

@@ -0,0 +1,12 @@
+---
+- :name: 03_toboggan_trajectory.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    grid = DATA.read.split
+
+    trees = -> (x, y) {
+      (0...grid.size).step(y).with_index.count { |r, i| grid[r][(i * x) % grid[r].size]["#"] }
+    }
+
+    p trees[3, 1]
+    p [[1, 1], [3, 1], [5, 1], [7, 1], [1, 2]].map { |x, y| trees[x, y] }.reduce(:*)

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

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

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

@@ -0,0 +1,20 @@
+---
+- :name: 04_passport_processing.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    passports = DATA.read.split(/\n\n/).map { |t| t.scan(/(\w+):(\S+)/).to_h }
+
+    KEYS = %w{byr iyr eyr hgt hcl ecl pid}
+
+    p passports.count { |p| (KEYS & p.keys).size == KEYS.size }
+
+    p passports.count { |p|
+      (KEYS & p.keys).size == KEYS.size &&
+      (1920..2002) === p["byr"][/^\d{4}$/].to_i &&
+      (2010..2020) === p["iyr"][/^\d{4}$/].to_i &&
+      (2020..2030) === p["eyr"][/^\d{4}$/].to_i &&
+      (h, u = p["hgt"].scan(/^(\d+)(cm|in)$/)[0]) && u && (u["cm"] ? (150..193) : (59..76)) === h.to_i &&
+      p["hcl"][/^#\h{6}$/] &&
+      p["ecl"][/^(amb|blu|brn|gry|grn|hzl|oth)$/] &&
+      p["pid"][/^\d{9}$/]
+    }

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

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

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

@@ -0,0 +1,8 @@
+---
+- :name: 05_binary_boarding.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    ids = DATA.readlines.map { |l| l.tr("FLBR", "0011").to_i(2) }
+
+    min, max = ids.minmax
+    p max, *[*min..max] - ids

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

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

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

@@ -0,0 +1,8 @@
+---
+- :name: 06_custom_customs.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    forms = DATA.read.split("\n\n").map { |l| l.split.map(&:chars) }
+
+    p forms.sum { |f| f.reduce(:|).size }
+    p forms.sum { |f| f.reduce(:&).size }

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

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

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

@@ -0,0 +1,18 @@
+---
+- :name: 07_handy_haversacks.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    bags = Hash.new { |h, k| h[k] = [] }
+
+    DATA.readlines.each { |l|
+      container, contents = l.split(" bags contain ")
+      contents.scan(/(\d+) (\w+ \w+) bag/) { |n, content| bags[container] << [n.to_i, content] }
+    }
+
+    s = {}
+    search = -> (bag) { s[bag] ||= bags[bag].any? { |_, b| b["shiny gold"] || search[b] == :t } ? :t : :f }
+    p bags.keys.count { |bag| search[bag] == :t }
+
+    w = {}
+    weight = -> (bag) { w[bag] ||= bags[bag].sum { |n, b| n * (1 + weight[b]) } }
+    p weight["shiny gold"]

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

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

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

@@ -0,0 +1,40 @@
+---
+- :name: '08_handheld_halting.rb'
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    require "set"
+
+    program = DATA.each_line.map { |l| [l[0..2], l[4..].to_i] }
+
+    def run(code)
+      ip  = 0
+      acc = 0
+      ran = Set.new
+
+      while (op, arg = code[ip])
+        return [:loop, acc] if !ran.add?(ip)
+
+        case op
+        when "acc"
+          acc += arg
+          ip += 1
+        when "jmp"
+          ip += arg
+        when "nop"
+          ip += 1
+        end
+      end
+
+      [:done, acc]
+    end
+
+    p run(program)[1]
+
+    p program.each_with_index { |(op, arg), i|
+      next if op["acc"]
+
+      code = program[0...i] + [[op["nop"] ? "jmp" : "nop", arg]] + program[i + 1..-1]
+
+      result, acc = run(code)
+      break acc if result == :done
+    }

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

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

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

@@ -0,0 +1,16 @@
+---
+- :name: '09_encoding_error.rb'
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    numbers = DATA.readlines.map(&:to_i)
+
+    p key = numbers.each_cons(26).find { |*n, c| n.none? { |k| n.include?(c - k) }}[-1]
+
+    l, r = 0, 2
+
+    p loop {
+      sum = numbers[l..r].sum
+      break numbers[l..r].minmax.sum if sum == key
+      r += 1 if sum < key
+      l += 1 if sum > key
+    }

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

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

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

@@ -0,0 +1,11 @@
+---
+- :name: 10_adapter_array.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    adapters = DATA.readlines.map(&:to_i).sort
+
+    p adapters.each_cons(2).map { |a, b| b - a }.tally.values.map(&:succ).reduce(:*)
+
+    ways = [1]
+    adapters.each { |a| ways[a] = (1..[a, 3].min).sum { |x| ways[a - x].to_i } }
+    p ways[-1]

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

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

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

@@ -0,0 +1,71 @@
+---
+- :name: 11_seating_system.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    DIRS = [-1, 0, 1].product([-1, 0, 1]) - [[0, 0]]
+
+    grid = DATA.read.split
+    ymax = grid.size
+    xmax = grid[0].size
+    grid = grid.join.chars
+
+    adjacents = grid.size.times.map { |s|
+      next if grid[s] == ?.
+
+      y, x = s.divmod(xmax)
+
+      DIRS.filter_map { |dx, dy|
+        xx, yy = x + dx, y + dy
+        n = yy * xmax + xx
+        next if xx < 0 || xx >= xmax || yy < 0 || yy >= ymax
+        n if grid[n] == ?L
+      }
+    }
+
+    visibles = grid.size.times.map { |s|
+      next if grid[s] == ?.
+
+      y, x = s.divmod(xmax)
+
+      DIRS.filter_map { |dx, dy|
+        1.step { |m|
+          xx, yy = x + dx * m, y + dy * m
+          n = yy * xmax + xx
+          break if xx < 0 || xx >= xmax || yy < 0 || yy >= ymax
+          break n if grid[n] == ?L
+        }
+      }
+    }
+
+    def run(grid, neighbors, threshold:)
+      occupied = {}
+      seats = grid.size.times.select { |s| grid[s] != ?. }
+
+      loop {
+        same = true
+        counts = [0] * grid.size
+
+        occupied.each_key { |s|
+          neighbors[s].each { |n|
+            counts[n] += 1
+          }
+        }
+
+        seats.each { |s|
+          if grid[s] == ?L && counts[s] == 0
+            same = false
+            occupied[s] = true
+            grid[s] = ?#
+          elsif grid[s] == ?# && counts[s] >= threshold
+            same = false
+            occupied.delete(s)
+            grid[s] = ?L
+          end
+        }
+
+        return occupied.size if same
+      }
+    end
+
+    p run(grid.dup, adjacents, threshold: 4)
+    p run(grid.dup, visibles, threshold: 5)

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

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

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

@@ -0,0 +1,39 @@
+---
+- :name: 12_rain_risk.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    instructions = DATA.readlines.map { |l| [l[0], l[1..].to_i] }
+
+     x,  y = 0, 0
+    dx, dy = 1, 0 # EAST
+
+    instructions.each { |action, value|
+      case action
+      when "N" then y += value
+      when "S" then y -= value
+      when "E" then x += value
+      when "W" then x -= value
+      when "L" then (value / 90).times { dx, dy = -dy, dx }
+      when "R" then (value / 90).times { dx, dy = dy, -dx }
+      when "F" then x += dx * value; y += dy * value
+      end
+    }
+
+    p x.abs + y.abs
+
+     x,  y =  0, 0
+    dx, dy = 10, 1
+
+    instructions.each { |action, value|
+      case action
+      when "N" then dy += value
+      when "S" then dy -= value
+      when "E" then dx += value
+      when "W" then dx -= value
+      when "L" then (value / 90).times { dx, dy = -dy, dx }
+      when "R" then (value / 90).times { dx, dy = dy, -dx }
+      when "F" then x += dx * value; y += dy * value
+      end
+    }
+
+    p x.abs + y.abs

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

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

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

@@ -0,0 +1,18 @@
+---
+- :name: 13_shuttle_search.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    min   = DATA.readline.to_i
+    buses = DATA.readline.split(?,).map.with_index { |b, i| b[?x] ? nil : [b.to_i, i] }.compact
+
+    p buses.map { |b, _| [-min % b, b] }.min_by(&:first).reduce(:*)
+
+    step = 1
+    timestamp = 100000000000000
+
+    buses.each { |b, i|
+      timestamp += step until (timestamp + i) % b == 0
+      step *= b
+    }
+
+    p timestamp

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

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

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

@@ -0,0 +1,36 @@
+---
+- :name: 14_docking_data.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    mem1, mem2 = {}, {}
+    zeros, ones, floats = 0, 0, 0
+
+    DATA.each_line { |line|
+      case line
+      when /mask = ([01X]+)/
+        zeros, ones, floats = 0, 0, 0
+
+        $1.reverse.each_char.with_index { |c, i|
+          case c
+          when ?0; zeros  |= 1 << i
+          when ?1; ones   |= 1 << i
+          when ?X; floats |= 1 << i
+          end
+        }
+      when /mem\[(\d+)\] = (\d+)/
+        addr, val = $1.to_i, $2.to_i
+
+        mem1[addr] = (val | ones) & ~zeros
+
+        o = 0
+        addr = (addr | ones) & ~floats
+
+        loop do
+          mem2[addr | o] = val
+          o = (o + ~floats + 1) & floats
+          break if o == 0
+        end
+      end
+    }
+
+    p mem1.values.sum, mem2.values.sum

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

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

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

@@ -0,0 +1,18 @@
+---
+- :name: 15_rambunctious_recitation.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    last  = 0
+    turns = []
+
+    init = DATA.read.split(?,).map(&:to_i)
+    init.each.with_index(1) { |n, i| turns[n] = i }
+
+    (init.size + 1...30000000).each { |t|
+      p last if t == 2020
+      tt = turns[last]
+      turns[last] = t
+      last = t - (tt || t)
+    }
+
+    p last

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

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

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

@@ -0,0 +1,29 @@
+---
+- :name: 16_ticket_translation.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    input  = DATA.read.split("\n\n").map { |i| i.split(?\n) }
+    fields = input[0].map { |l| l.scan(/\d+/).map(&:to_i) }
+    mine   = input[1][1].split(?,).map(&:to_i)
+    theirs = input[2][1..].map { |t| t.split(?,).map(&:to_i) }
+    rules  = fields.map { |f| f.each_slice(2).map { |a, b| (a..b) } }
+
+    invalid, valid = theirs.partition { |t| t.any? { |v| rules.none? { |r| r[0] === v || r[1] === v } } }
+
+    candidates = rules.size.times.map { |i|
+      rules.size.times.select { |r|
+        valid.all? { |t| rules[r][0] === t[i] || rules[r][1] === t[i] }
+      }
+    }
+
+    indexes = []
+
+    rules.size.times {
+      idx = candidates.index { |c| c.size == 1 }
+      m = candidates[idx]
+      indexes[m[0]] = idx
+      candidates.map! { |c| c - m }
+    }
+
+    p invalid.sum { |t| t.select { |v| rules.none? { |r| r[0] === v || r[1] === v } }.sum }
+    p indexes[0, 6].map { |i| mine[i] }.reduce(:*)

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

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

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

@@ -0,0 +1,25 @@
+---
+- :name: 17_conway_cubes.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    init = {}
+
+    DATA.each_line.with_index { |l, y|
+      l.each_char.with_index { |c, x|
+        init[[x, y]] = true if c[?#]
+      }
+    }
+
+    [3, 4].each { |dim|
+      space = init.transform_keys { |c| c + [0] * (dim - 2) }
+      diffs = [-1, 0, 1].repeated_permutation(dim).to_a - [[0] * dim]
+
+      6.times {
+        counts, _copy = Hash.new(0), {}
+        space.each_key { |c| diffs.each { |d| counts[c.zip(d).map(&:sum)] += 1 } }
+        counts.each { |c, n| _copy[c] = true if (space[c] && n == 2) || n == 3 }
+        space = _copy
+      }
+
+      p space.size
+    }

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

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

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

@@ -0,0 +1,12 @@
+---
+- :name: 18_operation_order.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    class Integer
+      alias :/ :+
+      alias :- :*
+    end
+
+    lines = DATA.read.split(?\n)
+    p lines.sum { |l| eval l.tr(?+, ?/) }
+    p lines.sum { |l| eval l.tr('+*', '/-') }

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

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

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

@@ -0,0 +1,28 @@
+---
+- :name: 19_monster_messages.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2020
+  :solution: |-
+    rules, messages = DATA.read.split("\n\n").map { _1.split(?\n) }
+
+    rules = rules.to_h { |line|
+      id, rule = line.split(": ")
+      content = rule[?"] ? rule[1] : rule.split(" | ").map { _1.split.map(&:to_i) }
+      [id.to_i, content]
+    }
+
+    _rule = {}
+
+    rule = -> (id) {
+      _rule[id] ||= String === rules[id] ? rules[id] : "(?:#{rules[id].map { _1.map { |r| rule[r] }.join }.join(?|) })"
+    }
+
+    rule_0 = /^#{rule[0]}$/
+    p messages.count { _1[rule_0] }
+
+    _rule = {
+       8 => "(?:#{rule[42]})+",
+      11 => "(#{rule[42]}(?:\\g<1>)*#{rule[31]})",
+    }
+
+    rule_0 = /^#{rule[0]}$/
+    p messages.count { _1[rule_0] }

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

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