advent_of_ruby 0.2.0 → 0.3.0

data/data/solutions/github/gchan/2015/05_1.yml

@@ -0,0 +1,15 @@
+---
+- :name: day-05-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-05
+  :solution: |-
+    strings.reject! { |string| string =~ /ab|cd|pq|xy/ }
+
+    strings.reject! do |string|
+      string.chars.select { |char| %w(a e i o u).include?(char) }.count < 3
+    end
+
+    strings.select! do |string|
+      string.chars.each_cons(2).any? { |a, b| a == b }
+    end
+
+    puts strings.count

data/data/solutions/github/gchan/2015/05_2.yml

@@ -0,0 +1,21 @@
+---
+- :name: day-05-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-05
+  :solution: |-
+    strings.select! do |string|
+      string.chars.each_cons(3).any? { |a, _b, c| a == c }
+    end
+
+    # Could be better
+    strings.select! do |string|
+      (string.length - 3).times.any? do |index|
+        pair = string[index, 2]
+
+        string[(index + 2)..-1].chars.
+          each_cons(2).
+          map(&:join).
+          any? { |pair2| pair2 == pair }
+      end
+    end
+
+    puts strings.count

data/data/solutions/github/gchan/2015/06_1.yml

@@ -0,0 +1,47 @@
+---
+- :name: day-06-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-06
+  :solution: |-
+    class Coordinate
+      attr_reader :x, :y
+
+      def initialize(string)
+        x, y = string.split(",")
+
+        @x = x.to_i
+        @y = y.to_i
+      end
+    end
+
+    grid = Array.new(1000) { Array.new(1000, false) }
+
+    instructions.each do |instruction|
+      from_str = instruction.match(/\d+,\d+/)[0]
+      to_str   = instruction.match(/\d+,\d+$/)[0]
+
+      from = Coordinate.new(from_str)
+      to   = Coordinate.new(to_str)
+
+      if instruction =~ /off/
+        command = :off
+      elsif instruction =~ /on/
+        command = :on
+      else
+        command = :toggle
+      end
+
+      (from.x..to.x).each do |x|
+        (from.y..to.y).each do |y|
+          case command
+          when :on
+            grid[x][y] = true
+          when :off
+            grid[x][y] = false
+          when :toggle
+            grid[x][y] = !grid[x][y]
+          end
+        end
+      end
+    end
+
+    puts grid.flatten.count { |state| state }

data/data/solutions/github/gchan/2015/06_2.yml

@@ -0,0 +1,48 @@
+---
+- :name: day-06-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-06
+  :solution: |-
+    class Coordinate
+      attr_reader :x, :y
+
+      def initialize(string)
+        x, y = string.split(",")
+
+        @x = x.to_i
+        @y = y.to_i
+      end
+    end
+
+    grid = Array.new(1000) { Array.new(1000, 0) }
+
+    instructions.each do |instruction|
+      from_str = instruction.match(/\d+,\d+/)[0]
+      to_str   = instruction.match(/\d+,\d+$/)[0]
+
+      from = Coordinate.new(from_str)
+      to   = Coordinate.new(to_str)
+
+      if instruction =~ /off/
+        command = :off
+      elsif instruction =~ /on/
+        command = :on
+      else
+        command = :toggle
+      end
+
+      (from.x..to.x).each do |x|
+        (from.y..to.y).each do |y|
+          case command
+          when :on
+            grid[x][y] += 1
+          when :off
+            grid[x][y] -= 1
+            grid[x][y] = 0 if grid[x][y] < 0
+          when :toggle
+            grid[x][y] += 2
+          end
+        end
+      end
+    end
+
+    puts grid.flatten.inject(:+)

data/data/solutions/github/gchan/2015/07_1.yml

@@ -0,0 +1,78 @@
+---
+- :name: day-07-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-07
+  :solution: |-
+    class Circuit
+      attr_reader :output_wire, :input_wires, :values, :gate
+
+      def initialize(instruction)
+        @gate        = instruction.match(/[A-Z]+/).to_a[0]
+        @output_wire = instruction.match(/-> (.+)/)[1]
+
+        inputs = instruction.scan(/([a-z0-9]+) /).flatten
+
+        @input_wires = inputs.select { |input| input.match /[a-z]+/ }
+        @values = inputs.reject { |input| input.match /[a-z]+/ }.map(&:to_i)
+      end
+
+      # Replace the wire with the known value
+      def simplify(wire, value)
+        values.unshift(value) if input_wires.delete(wire)
+      end
+
+      # The value of the output wire is known if there are no more input wires
+      def output
+        return nil if input_wires.any?
+
+        case gate
+        when "AND"
+          values[0] & values[1]
+        when "OR"
+          values[0] | values[1]
+        when "NOT"
+          ~values[0]
+        when "LSHIFT"
+          values[0] << values[1]
+        when "RSHIFT"
+          values[0] >> values[1]
+        else
+          values[0]
+        end
+      end
+    end
+
+    # Circuits organised by input wires
+    circuits  = Hash.new { |hash, input| hash[input] = [] }
+    outputs = {}
+    target_wire = "a"
+
+    instructions.each do |instruction|
+      circuit = Circuit.new(instruction)
+
+      circuit.input_wires.each do |input|
+        circuits[input] << circuit
+      end
+
+      outputs[circuit.output_wire] = circuit.output if circuit.output
+    end
+
+
+    while !outputs[target_wire]
+      evaluated = {}
+
+      outputs.each do |wire, wire_value|
+        circuits[wire].each do |circuit|
+          circuit.simplify(wire, wire_value)
+
+          if circuit.output
+            evaluated[circuit.output_wire] = circuit.output
+          end
+        end
+
+        outputs.delete(wire)
+      end
+
+      outputs.merge!(evaluated)
+    end
+
+    puts outputs[target_wire]

data/data/solutions/github/gchan/2015/07_2.yml

@@ -0,0 +1,80 @@
+---
+- :name: day-07-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-07
+  :solution: |-
+    class Circuit
+      attr_reader :output_wire, :input_wires, :values, :gate
+
+      def initialize(instruction)
+        @gate        = instruction.match(/[A-Z]+/).to_a[0]
+        @output_wire = instruction.match(/-> (.+)/)[1]
+
+        inputs = instruction.scan(/([a-z0-9]+) /).flatten
+
+        @input_wires = inputs.select { |input| input.match /[a-z]+/ }
+        @values = inputs.reject { |input| input.match /[a-z]+/ }.map(&:to_i)
+      end
+
+      # Replace the wire with the known value
+      def simplify(wire, value)
+        values.unshift(value) if input_wires.delete(wire)
+      end
+
+      # The value of the output wire is known if there are no more input wires
+      def output
+        return nil if input_wires.any?
+
+        case gate
+        when "AND"
+          values[0] & values[1]
+        when "OR"
+          values[0] | values[1]
+        when "NOT"
+          ~values[0]
+        when "LSHIFT"
+          values[0] << values[1]
+        when "RSHIFT"
+          values[0] >> values[1]
+        else
+          values[0]
+        end
+      end
+    end
+
+    # Circuits organised by input wires
+    circuits  = Hash.new { |hash, input| hash[input] = [] }
+    outputs = {}
+    target_wire = "a"
+    override_b = 16076
+
+    instructions.each do |instruction|
+      circuit = Circuit.new(instruction)
+
+      circuit.input_wires.each do |input|
+        circuits[input] << circuit
+      end
+
+      outputs[circuit.output_wire] = circuit.output if circuit.output
+      outputs[circuit.output_wire] = override_b if circuit.output_wire == "b"
+    end
+
+
+    while !outputs[target_wire]
+      evaluated = {}
+
+      outputs.each do |wire, wire_value|
+        circuits[wire].each do |circuit|
+          circuit.simplify(wire, wire_value)
+
+          if circuit.output
+            evaluated[circuit.output_wire] = circuit.output
+          end
+        end
+
+        outputs.delete(wire)
+      end
+
+      outputs.merge!(evaluated)
+    end
+
+    puts outputs[target_wire]

data/data/solutions/github/gchan/2015/08_1.yml

@@ -0,0 +1,8 @@
+---
+- :name: day-08-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-08
+  :solution: |-
+    code_characters   = lines.map(&:length).inject(:+)
+    memory_characters = lines.map { |line| eval(line).length }.inject(:+)
+
+    puts code_characters - memory_characters

data/data/solutions/github/gchan/2015/08_2.yml

@@ -0,0 +1,8 @@
+---
+- :name: day-08-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-08
+  :solution: |-
+    code_characters    = lines.map(&:length).inject(:+)
+    encoded_characters = lines.map(&:inspect).map(&:length).inject(:+)
+
+    puts encoded_characters - code_characters

data/data/solutions/github/gchan/2015/09_1.yml

@@ -0,0 +1,24 @@
+---
+- :name: day-09-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-09
+  :solution: |-
+    file_path = File.expand_path("../day-09-input.txt", __FILE__)
+    distances = File.readlines(file_path)
+
+    locations = Hash.new { |hash, key| hash[key] = {} }
+
+    distances.each do |distance|
+      from, _, to = distance.scan(/[A-z]+/)
+      length      = distance.scan(/\d+/)[0].to_i
+
+      locations[from][to] = length
+      locations[to][from] = length
+    end
+
+    route_lengths = locations.keys.permutation.map do |path|
+      path.each_cons(2).inject(0) do |total, (from, to)|
+        total + locations[from][to]
+      end
+    end
+
+    puts route_lengths.min

data/data/solutions/github/gchan/2015/09_2.yml

@@ -0,0 +1,24 @@
+---
+- :name: day-09-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-09
+  :solution: |-
+    file_path = File.expand_path("../day-09-input.txt", __FILE__)
+    distances = File.readlines(file_path)
+
+    locations = Hash.new { |hash, key| hash[key] = {} }
+
+    distances.each do |distance|
+      from, _, to = distance.scan(/[A-z]+/)
+      length      = distance.scan(/\d+/)[0].to_i
+
+      locations[from][to] = length
+      locations[to][from] = length
+    end
+
+    route_lengths = locations.keys.permutation.map do |path|
+      path.each_cons(2).inject(0) do |total, (from, to)|
+        total + locations[from][to]
+      end
+    end
+
+    puts route_lengths.max

data/data/solutions/github/gchan/2015/10_1.yml

@@ -0,0 +1,12 @@
+---
+- :name: day-10-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-10
+  :solution: |-
+    numbers = input.chars.map(&:to_i)
+
+    40.times do
+      numbers = numbers.slice_when { |before, after| before != after }.
+        flat_map { |numbers| [numbers.count, numbers.first] }
+    end
+
+    puts numbers.length

data/data/solutions/github/gchan/2015/10_2.yml

@@ -0,0 +1,12 @@
+---
+- :name: day-10-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-10
+  :solution: |-
+    numbers = input.chars.map(&:to_i)
+
+    50.times do
+      numbers = numbers.slice_when { |before, after| before != after }.
+        flat_map { |numbers| [numbers.count, numbers.first] }
+    end
+
+    puts numbers.length

data/data/solutions/github/gchan/2015/11_1.yml

@@ -0,0 +1,33 @@
+---
+- :name: day-11-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-11
+  :solution: |-
+    def increasing_straight?(password)
+      password.chars.each_cons(3).any? do |a, b, c|
+        a.ord + 1 == b.ord && a.ord + 2 == c.ord
+      end
+    end
+
+    def two_pairs?(password)
+      password.scan(/(.)\1/).count >= 2
+    end
+
+    def excludes_confusing_characters(password)
+      password.scan(/[iol]/).empty?
+    end
+
+    def valid_password?(password)
+      increasing_straight?(password) &&
+        two_pairs?(password) &&
+        excludes_confusing_characters(password)
+    end
+
+    next_password = 1
+
+    while next_password != 0
+      password.succ!
+
+      next_password -= 1 if valid_password?(password)
+    end
+
+    puts password

data/data/solutions/github/gchan/2015/11_2.yml

@@ -0,0 +1,33 @@
+---
+- :name: day-11-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-11
+  :solution: |-
+    def increasing_straight?(password)
+      password.chars.each_cons(3).any? do |a, b, c|
+        a.ord + 1 == b.ord && a.ord + 2 == c.ord
+      end
+    end
+
+    def two_pairs?(password)
+      password.scan(/(.)\1/).count >= 2
+    end
+
+    def excludes_confusing_characters(password)
+      password.scan(/[iol]/).empty?
+    end
+
+    def valid_password?(password)
+      increasing_straight?(password) &&
+        two_pairs?(password) &&
+        excludes_confusing_characters(password)
+    end
+
+    next_password = 2
+
+    while next_password != 0
+      password.succ!
+
+      next_password -= 1 if valid_password?(password)
+    end
+
+    puts password

data/data/solutions/github/gchan/2015/12_1.yml

@@ -0,0 +1,22 @@
+---
+- :name: day-12-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-12
+  :solution: |-
+    input     = File.read(file_path)
+
+    json = JSON.parse(input)
+
+    def find_numbers(input)
+      case input
+      when Array
+        input.flat_map { |value| find_numbers(value) }.compact
+      when Hash
+        find_numbers(input.values).compact
+      when String
+        [nil]
+      when Fixnum
+        [input]
+      end
+    end
+
+    puts find_numbers(json).inject(:+)

data/data/solutions/github/gchan/2015/12_2.yml

@@ -0,0 +1,26 @@
+---
+- :name: day-12-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-12
+  :solution: |-
+    input     = File.read(file_path)
+
+    json = JSON.parse(input)
+
+    def find_numbers(input)
+      case input
+      when Array
+        input.flat_map { |value| find_numbers(value) }.compact
+      when Hash
+        if input.values.include? "red"
+          [nil]
+        else
+          find_numbers(input.values).compact
+        end
+      when String
+        [nil]
+      when Fixnum
+        [input]
+      end
+    end
+
+    puts find_numbers(json).inject(:+)

data/data/solutions/github/gchan/2015/13_1.yml

@@ -0,0 +1,28 @@
+---
+- :name: day-13-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-13
+  :solution: |-
+    file_path = File.expand_path("../day-13-input.txt", __FILE__)
+    rules     = File.readlines(file_path)
+
+    happiness_rules = Hash.new { |hash, key| hash[key] = {} }
+
+    rules.each do |rule|
+      person    = rule.scan(/\A\w*/).first
+      next_to   = rule.scan(/(\w*)\./).first.first
+      happiness = rule.scan(/\d+/).first.to_i
+      negative  = rule.scan('lose').any?
+
+      happiness = -happiness if negative
+
+      happiness_rules[person][next_to] = happiness
+    end
+
+    happiness_changes = happiness_rules.keys.permutation.map do |seating|
+      seating = seating.push(seating.first)
+      seating.each_cons(2).inject(0) do |total, (person, next_to)|
+        total + happiness_rules[person][next_to] + happiness_rules[next_to][person]
+      end
+    end
+
+    puts happiness_changes.max

data/data/solutions/github/gchan/2015/13_2.yml

@@ -0,0 +1,30 @@
+---
+- :name: day-13-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-13
+  :solution: |-
+    file_path = File.expand_path("../day-13-input.txt", __FILE__)
+    rules     = File.readlines(file_path)
+
+    happiness_rules = Hash.new { |hash, key| hash[key] = Hash.new(0) }
+
+    rules.each do |rule|
+      person    = rule.scan(/\A\w*/).first
+      next_to   = rule.scan(/(\w*)\./).first.first
+      happiness = rule.scan(/\d+/).first.to_i
+      negative  = rule.scan('lose').any?
+
+      happiness = -happiness if negative
+
+      happiness_rules[person][next_to] = happiness
+    end
+
+    guests = happiness_rules.keys << "Me"
+
+    happiness_changes = guests.permutation.map do |seating|
+      seating = seating.push(seating.first)
+      seating.each_cons(2).inject(0) do |total, (person, next_to)|
+        total + happiness_rules[person][next_to] + happiness_rules[next_to][person]
+      end
+    end
+
+    puts happiness_changes.max

data/data/solutions/github/gchan/2015/14_1.yml

@@ -0,0 +1,36 @@
+---
+- :name: day-14-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-14
+  :solution: |-
+    seconds = 2503
+
+    class Reindeer
+      attr_reader :speed, :duration, :rest, :distance
+
+      def initialize(speed, duration, rest)
+        @speed    = speed
+        @duration = duration
+        @rest     = rest
+        @distance = 0
+      end
+
+      def race(seconds)
+        while seconds > 0
+          @distance += speed * [seconds, duration].min
+          seconds -= duration
+          seconds -= rest
+        end
+
+        self
+      end
+    end
+
+    reindeers.map! do |reindeer|
+      speed            = reindeer.match(/(\d+) km\/s/)[1].to_i
+      duration         = reindeer.match(/(\d+) seconds,/)[1].to_i
+      resting_duration = reindeer.match(/(\d+) seconds\./)[1].to_i
+
+      Reindeer.new(speed, duration, resting_duration).race(seconds)
+    end
+
+    puts reindeers.map(&:distance).max

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

@@ -0,0 +1,75 @@
+---
+- :name: day-14-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-14
+  :solution: |-
+    seconds = 2503
+
+    # OO overboard!
+    class Reindeer
+      attr_reader :speed, :duration, :rest, :distance, :points
+
+      def initialize(speed, duration, rest)
+        @speed    = speed
+        @duration = duration
+        @rest     = rest
+
+        @distance     = 0
+        @points       = 0
+        @resting_time = 0
+        @flying_time  = 0
+      end
+
+      def tick
+        if resting?
+          rest_tick
+        else
+          fly_tick
+        end
+
+        begin_rest if time_to_rest?
+      end
+
+      def award_point
+        @points += 1
+      end
+
+      private
+
+      def rest_tick
+        @resting_time -= 1
+      end
+
+      def fly_tick
+        @flying_time += 1
+        @distance += speed
+      end
+
+      def time_to_rest?
+        @flying_time == duration
+      end
+
+      def resting?
+        @resting_time > 0
+      end
+
+      def begin_rest
+        @flying_time = 0
+        @resting_time = rest
+      end
+    end
+
+    reindeers.map! do |reindeer|
+      speed    = reindeer.match(/(\d+) km\/s/)[1].to_i
+      duration = reindeer.match(/(\d+) seconds,/)[1].to_i
+      rest     = reindeer.match(/(\d+) seconds\./)[1].to_i
+
+      Reindeer.new(speed, duration, rest)
+    end
+
+    seconds.times do
+      reindeers.each { |r| r.tick }
+      max_distance = reindeers.map { |r| r.distance }.max
+      reindeers.select { |r| r.distance == max_distance }.each(&:award_point)
+    end
+
+    puts reindeers.map(&:points).max