advent_of_ruby 0.2.0 → 0.3.0

data/data/solutions/github/erikw/2015/14_2.yml

@@ -0,0 +1,51 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/14
+  :solution: |-
+    class Reindeer
+      attr_reader :name, :speed, :fly, :rest
+      attr_accessor :state, :until, :distance, :points
+
+      def initialize(name, speed, fly, rest)
+        @name = name
+        @speed = speed
+        @fly = fly
+        @rest = rest
+        @state = :flying
+        @until = fly - 1
+        @distance = 0
+        @points = 0
+      end
+    end
+
+    r = %r{(\w+) (?:\w+ ){2}(\d+) km/s for (\d+) (?:[\w,]+ ){6}(\d+)}
+    reindeers = []
+    ARGF.each_line do |line|
+      m = line.match(r)
+      reindeers << Reindeer.new(m[1], m[2].to_i, m[3].to_i, m[4].to_i)
+    end
+
+    time = 0
+    until time == 2504
+      reindeers.each do |reindeer|
+        if reindeer.state == :flying
+          if reindeer.until == time
+            reindeer.state = :resting
+            reindeer.until = time + reindeer.rest
+            reindeer.distance += reindeer.speed
+          else
+            reindeer.distance += reindeer.speed
+          end
+        elsif reindeer.until == time
+          reindeer.state = :flying
+          reindeer.until = time + reindeer.fly
+        end
+      end
+      time += 1
+
+      reindeers.group_by(&:distance).max.last.each do |r|
+        r.points += 1
+      end
+    end
+
+    puts reindeers.map(&:points).max

data/data/solutions/github/erikw/2015/15_1.yml

@@ -0,0 +1,24 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/15
+  :solution: |-
+    SPOONS_TOTAL = 100
+
+    def score(spoons, properties)
+      (0...properties[0].length - 1).map do |p|
+        term = (0...properties.length).sum do |i|
+          spoons[i] * properties[i][p]
+        end
+        term < 0 ? 0 : term
+      end.inject(&:*)
+    end
+
+    properties = ARGF.each_line.map { |l| l.split(/ |,/).select { |e| e =~ /\d+/ }.map(&:to_i) }
+
+    max_score = (0..SPOONS_TOTAL).to_a.combination(properties.length - 1).map do |indices|
+      spoons = indices.each_cons(2).map do |i1, i2|
+        i2 - i1
+      end.prepend(indices[0]).append(SPOONS_TOTAL - indices.last)
+      score(spoons, properties)
+    end.max
+    puts max_score

data/data/solutions/github/erikw/2015/15_2.yml

@@ -0,0 +1,31 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/15
+  :solution: |-
+    SPOONS_TOTAL = 100
+    CALORIES_TARGET = 500
+
+    def score(spoons, properties)
+      (0...properties[0].length - 1).map do |p|
+        term = (0...properties.length).sum do |i|
+          spoons[i] * properties[i][p]
+        end
+        term < 0 ? 0 : term
+      end.inject(&:*)
+    end
+
+    def calories(spoons, properties)
+      (0...properties.length).sum do |i|
+        spoons[i] * properties[i].last
+      end
+    end
+
+    properties = ARGF.each_line.map { |l| l.split(/ |,/).select { |e| e =~ /\d+/ }.map(&:to_i) }
+
+    max_score = (0..SPOONS_TOTAL).to_a.combination(properties.length - 1).map do |indices|
+      spoons = indices.each_cons(2).map do |i1, i2|
+        i2 - i1
+      end.prepend(indices[0]).append(SPOONS_TOTAL - indices.last)
+      score(spoons, properties) * (calories(spoons, properties) == CALORIES_TARGET ? 1 : -1)
+    end.max
+    puts max_score

data/data/solutions/github/erikw/2015/16_1.yml

@@ -0,0 +1,21 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/16
+  :solution: |-
+    DETECTED = {
+      'children:' => 3,
+      'cats:' => 7,
+      'samoyeds:' => 2,
+      'pomeranians:' => 3,
+      'akitas:' => 0,
+      'vizslas:' => 0,
+      'goldfish:' => 5,
+      'trees:' => 3,
+      'cars:' => 2,
+      'perfumes:' => 1
+    }.freeze
+
+    nbr = ARGF.each_line.each_with_index.select do |l, nbr|
+      l.split[2..].each_slice(2).to_h.all? { |k, v| DETECTED[k] == v.to_i }
+    end.first.last + 1
+    puts nbr

data/data/solutions/github/erikw/2015/16_2.yml

@@ -0,0 +1,30 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/16
+  :solution: |-
+    DETECTED = {
+      'children:' => 3,
+      'cats:' => 7,
+      'samoyeds:' => 2,
+      'pomeranians:' => 3,
+      'akitas:' => 0,
+      'vizslas:' => 0,
+      'goldfish:' => 5,
+      'trees:' => 3,
+      'cars:' => 2,
+      'perfumes:' => 1
+    }.freeze
+
+    nbr = ARGF.each_line.each_with_index.select do |l, nbr|
+      l.split[2..].each_slice(2).to_h.all? do |k, v|
+        case k
+        when 'cats:', 'trees:'
+          v.to_i > DETECTED[k]
+        when 'pomeranians:', 'goldfish:'
+          v.to_i < DETECTED[k]
+        else
+          v.to_i == DETECTED[k]
+        end
+      end
+    end.first.last + 1
+    puts nbr

data/data/solutions/github/erikw/2015/17_1.yml

@@ -0,0 +1,12 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/17
+  :solution: |-
+    # TARGET = 25
+    TARGET = 150
+
+    containers = ARGF.each_line.map(&:to_i)
+    combinations = (1..containers.length).sum do |n|
+      containers.combination(n).map(&:sum).count { |s| s == TARGET }
+    end
+    puts combinations

data/data/solutions/github/erikw/2015/17_2.yml

@@ -0,0 +1,15 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/17
+  :solution: |-
+    # TARGET = 25
+    TARGET = 150
+
+    containers = ARGF.each_line.map(&:to_i)
+    (1..containers.length).each do |n|
+      nbr = containers.combination(n).map(&:sum).select { |s| s == TARGET }.count
+      unless nbr.zero?
+        puts nbr
+        break
+      end
+    end

data/data/solutions/github/erikw/2015/18_1.yml

@@ -0,0 +1,46 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/18
+  :solution: |-
+    # GRID_LEN = 6
+    # STEPS = 4
+    GRID_LEN = 100
+    STEPS = 100
+
+    def print_grid(grid)
+      grid.each do |row|
+        puts row.map { |n| n == 1 ? '#' : '.' }.join
+      end
+    end
+
+    def next_state(grid, row, col)
+      on = (-1..1).sum do |r|
+        (-1..1).sum do |c|
+          if r == 0 && c == 0 || !(row + r).between?(0, GRID_LEN - 1) || !(col + c).between?(0, GRID_LEN - 1)
+            0
+          else
+            grid[row + r][col + c]
+          end
+        end
+      end
+      case grid[row][col]
+      when 0 then on == 3 ? 1 : 0
+      when 1 then [2, 3].include?(on) ? 1 : 0
+      end
+    end
+
+    grid = ARGF.each_line.map do |line|
+      line.chomp.split('').map { |c| c == '#' ? 1 : 0 }
+    end
+
+    STEPS.times do
+      current = Marshal.load(Marshal.dump(grid))
+      print_grid(current)
+      (0...GRID_LEN).each do |row|
+        (0...GRID_LEN).each do |col|
+          grid[row][col] = next_state(current, row, col)
+        end
+      end
+    end
+
+    puts grid.sum { |row| row.sum }

data/data/solutions/github/erikw/2015/18_2.yml

@@ -0,0 +1,57 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/18
+  :solution: |-
+    # GRID_LEN = 6
+    # STEPS = 5
+    GRID_LEN = 100
+    STEPS = 100
+
+    def print_grid(grid)
+      puts '=' * GRID_LEN
+      grid.each do |row|
+        puts row.map { |n| n == 1 ? '#' : '.' }.join
+      end
+    end
+
+    def ensure_broken(grid)
+      grid[0][0] = 1
+      grid[0][GRID_LEN - 1] = 1
+      grid[GRID_LEN - 1][0] = 1
+      grid[GRID_LEN - 1][GRID_LEN - 1] = 1
+    end
+
+    def next_state(grid, row, col)
+      on = (-1..1).sum do |r|
+        (-1..1).sum do |c|
+          if r == 0 && c == 0 || !(row + r).between?(0, GRID_LEN - 1) || !(col + c).between?(0, GRID_LEN - 1)
+            0
+          else
+            grid[row + r][col + c]
+          end
+        end
+      end
+      case grid[row][col]
+      when 0 then on == 3 ? 1 : 0
+      when 1 then [2, 3].include?(on) ? 1 : 0
+      end
+    end
+
+    grid = ARGF.each_line.map do |line|
+      line.chomp.split('').map { |c| c == '#' ? 1 : 0 }
+    end
+    ensure_broken(grid)
+    print_grid(grid)
+
+    STEPS.times do
+      current = Marshal.load(Marshal.dump(grid))
+      (0...GRID_LEN).each do |row|
+        (0...GRID_LEN).each do |col|
+          grid[row][col] = next_state(current, row, col)
+        end
+      end
+      ensure_broken(grid)
+      print_grid(grid)
+    end
+
+    puts grid.sum { |row| row.sum }

data/data/solutions/github/erikw/2015/19_1.yml

@@ -0,0 +1,26 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/19
+  :solution: |-
+    require 'set'
+
+    replacements = Hash.new { |h, k| h[k] = [] }
+    while (rep = ARGF.readline.chomp.split(' => ')).length == 2
+      replacements[rep[0]] << rep[1]
+    end
+    medicine = ARGF.readline.chomp
+
+    molecules = Set.new
+    replacements.each do |from, tos|
+      (0..(medicine.length - from.length)).each do |i|
+        next unless medicine[i, from.length] == from
+
+        tos.each do |to|
+          molecule = medicine.dup
+          molecule[i, from.length] = to
+          molecules << molecule
+        end
+      end
+    end
+
+    puts molecules.size

data/data/solutions/github/erikw/2015/19_2.yml

@@ -0,0 +1,27 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/19
+  :solution: |-
+    require 'set'
+
+    replacements = []
+    while (rep = ARGF.readline.chomp.split(' => ')).length == 2
+      replacements << rep
+    end
+    medicine = ARGF.readline.chomp
+
+    replacements.sort_by! { |e| e[1].length }.reverse!
+
+    steps = 0
+    until medicine == 'e'
+      replacements.each do |from, to|
+        replaced = 0
+        medicine.gsub!(to) do
+          replaced += 1
+          from
+        end
+        steps += replaced if replaced > 0
+      end
+    end
+
+    puts steps

data/data/solutions/github/erikw/2015/20_1.yml

@@ -0,0 +1,27 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/20
+  :solution: |-
+    min_presents = ARGF.readline.to_i
+
+    # n = 0
+    # packages = 0
+    # until packages >= min_presents
+    #  n += 1
+    #  packages = (1..n).sum do |i|
+    #    n % i == 0 ? i * 10 : 0
+    #  end
+    # end
+    # puts n
+
+    house_presents = Array.new(min_presents / 10 + 1, 0)
+    (1..min_presents).each do |elf|
+      (elf..min_presents / 10).step(elf) do |house|
+        house_presents[house] += elf * 10
+      end
+    end
+
+    house = house_presents.each_with_index.select do |presents, _i|
+      presents >= min_presents
+    end.first.last
+    puts house

data/data/solutions/github/erikw/2015/20_2.yml

@@ -0,0 +1,17 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/20
+  :solution: |-
+    min_presents = ARGF.readline.to_i
+
+    house_presents = Array.new(min_presents + 1, 0)
+    (1..min_presents / 10).each do |elf|
+      (elf..([elf * 50, min_presents].min)).step(elf) do |house|
+        house_presents[house] += elf * 11
+      end
+    end
+
+    house = house_presents.each_with_index.select do |presents, _i|
+      presents >= min_presents
+    end.first.last
+    puts house

data/data/solutions/github/erikw/2015/21_1.yml

@@ -0,0 +1,95 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/21
+  :solution: |-
+    class Character
+      attr_accessor :hp, :damage, :armor
+      attr_reader :name
+
+      def initialize(name, hp, damage, armor)
+        @name = name
+        @hp = hp
+        @damage = damage
+        @armor = armor
+      end
+
+      def wins?(other)
+        hits = [1, @damage - other.armor].max
+        hits_other = [1, other.damage - @armor].max
+
+        turns = (other.hp / hits.to_f).ceil
+        turns_other = (@hp / hits_other.to_f).ceil
+        turns <= turns_other
+      end
+    end
+
+    SHOP = {
+      weapons: [
+        ['Dagger', 8, 4, 0],
+        ['Shortsword',   10,     5,       0],
+        ['Warhammer',    25,     6,       0],
+        ['Longsword',    40,     7,       0],
+        ['Greataxe',     74,     8,       0]
+      ],
+      armor: [
+        ['Leather',      13,     0,       1],
+        ['Chainmail',    31,     0,       2],
+        ['Splintmail',   53,     0,       3],
+        ['Bandedmail',   75,     0,       4],
+        ['Platemail',    102,    0,       5]
+      ],
+      rings: [
+        ['Damage +1',    25,     1,       0],
+        ['Damage +2',    50,     2,       0],
+        ['Damage +3',    100,    3,       0],
+        ['Defense +1',   20,     0,       1],
+        ['Defense +2',   40,     0,       2],
+        ['Defense +3',   80,     0,       3]
+      ]
+    }
+
+    # player = Character.new('Player', 8, 5, 5)
+    # boss = Character.new('Boss', 12, 7, 2)
+    # puts player.wins?(boss)
+
+    player = Character.new('Player', 100, 0, 0)
+    boss = Character.new('Boss', ARGF.readline.split[2].to_i, ARGF.readline.split[1].to_i, ARGF.readline.split[1].to_i)
+    cost_lowest = Float::INFINITY
+    SHOP[:weapons].each do |_, wcost, wdamage, warmor|
+      cost_total = wcost
+      player.damage = wdamage
+      player.armor = warmor
+      if player.wins?(boss)
+        cost_lowest = [cost_lowest, cost_total].min
+        next
+      end
+
+      SHOP[:armor].each do |_, acost, adamage, aarmor|
+        cost_total = wcost + acost
+        player.damage = wdamage + adamage
+        player.armor = warmor + aarmor
+        if player.wins?(boss)
+          cost_lowest = [cost_lowest, cost_total].min
+          next
+        end
+
+        SHOP[:rings].each do |_, rcost, rdamage, rarmor|
+          cost_total = wcost + acost + rcost
+          player.damage = wdamage + adamage + rdamage
+          player.armor = warmor + aarmor + rarmor
+          if player.wins?(boss)
+            cost_lowest = [cost_lowest, cost_total].min
+            next
+          end
+
+          SHOP[:rings].each do |_, rcost2, rdamage2, rarmor2|
+            cost_total = wcost + acost + rcost + rcost2
+            player.damage = wdamage + adamage + rdamage + rdamage2
+            player.armor = warmor + aarmor + rarmor + rarmor2
+            cost_lowest = [cost_lowest, cost_total].min if player.wins?(boss)
+          end
+        end
+      end
+    end
+
+    puts cost_lowest

data/data/solutions/github/erikw/2015/21_2.yml

@@ -0,0 +1,88 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/21
+  :solution: |-
+    class Character
+      attr_accessor :hp, :damage, :armor
+      attr_reader :name
+
+      def initialize(name, hp, damage, armor)
+        @name = name
+        @hp = hp
+        @damage = damage
+        @armor = armor
+      end
+
+      def wins?(other)
+        hits = [1, @damage - other.armor].max
+        hits_other = [1, other.damage - @armor].max
+
+        turns = (other.hp / hits.to_f).ceil
+        turns_other = (@hp / hits_other.to_f).ceil
+        turns <= turns_other
+      end
+    end
+
+    SHOP = {
+      weapons: [
+        ['Dagger', 8, 4, 0],
+        ['Shortsword',   10,     5,       0],
+        ['Warhammer',    25,     6,       0],
+        ['Longsword',    40,     7,       0],
+        ['Greataxe',     74,     8,       0]
+      ],
+      armor: [
+        ['Leather',      13,     0,       1],
+        ['Chainmail',    31,     0,       2],
+        ['Splintmail',   53,     0,       3],
+        ['Bandedmail',   75,     0,       4],
+        ['Platemail',    102,    0,       5]
+      ],
+      rings: [
+        ['Damage +1',    25,     1,       0],
+        ['Damage +2',    50,     2,       0],
+        ['Damage +3',    100,    3,       0],
+        ['Defense +1',   20,     0,       1],
+        ['Defense +2',   40,     0,       2],
+        ['Defense +3',   80,     0,       3]
+      ]
+    }
+
+    player = Character.new('Player', 100, 0, 0)
+    boss = Character.new('Boss', ARGF.readline.split[2].to_i, ARGF.readline.split[1].to_i, ARGF.readline.split[1].to_i)
+    cost_highest = 0
+    SHOP[:weapons].each do |_, wcost, wdamage, warmor|
+      cost_total = wcost
+      player.damage = wdamage
+      player.armor = warmor
+      next if player.wins?(boss)
+
+      cost_highest = [cost_highest, cost_total].max
+
+      SHOP[:armor].each do |_, acost, adamage, aarmor|
+        cost_total = wcost + acost
+        player.damage = wdamage + adamage
+        player.armor = warmor + aarmor
+        next if player.wins?(boss)
+
+        cost_highest = [cost_highest, cost_total].max
+
+        SHOP[:rings].each do |_, rcost, rdamage, rarmor|
+          cost_total = wcost + acost + rcost
+          player.damage = wdamage + adamage + rdamage
+          player.armor = warmor + aarmor + rarmor
+          next if player.wins?(boss)
+
+          cost_highest = [cost_highest, cost_total].max
+
+          SHOP[:rings].each do |_, rcost2, rdamage2, rarmor2|
+            cost_total = wcost + acost + rcost + rcost2
+            player.damage = wdamage + adamage + rdamage + rdamage2
+            player.armor = warmor + aarmor + rarmor + rarmor2
+            cost_highest = [cost_highest, cost_total].max unless player.wins?(boss)
+          end
+        end
+      end
+    end
+
+    puts cost_highest