advent_of_ruby 0.2.0 → 0.3.0

data/data/solutions/github/gchan/2016/04_1.yml

@@ -0,0 +1,31 @@
+---
+- :name: day-04-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-04
+  :solution: |-
+    Room = Struct.new(:name, :id, :checksum)
+
+    rooms = input.gsub('-', '').split("\n").map do |room|
+      name = room.match(/[a-z]*/)[0]
+      id   = room.match(/\d{3}/)[0].to_i
+      checksum = room.match(/\[([a-z]{5})\]/)[1]
+
+      Room.new(name, id, checksum)
+    end
+
+    real_rooms = rooms.select do |room|
+      chars = room.name.chars
+
+      counts = {}
+
+      chars.uniq.each do |char|
+        counts[char] = room.name.count(char)
+      end
+
+      expected_checksum = counts.
+        sort_by { |char, count| [-count, char] }.
+        first(5).map(&:first).join
+
+      expected_checksum == room.checksum
+    end
+
+    puts real_rooms.inject(0) { |sum, room| sum + room.id }

data/data/solutions/github/gchan/2016/04_2.yml

@@ -0,0 +1,14 @@
+---
+- :name: day-04-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-04
+  :solution: |-
+    input.split("\n").map do |room|
+      name = room.match(/[a-z-]*/)[0]
+      id   = room.match(/\d{3}/)[0].to_i
+
+      cipher = ('a'..'z').to_a.rotate(id % 26)
+
+      decrypted_name = name.tr(('a'..'z').to_a.join, cipher.join)
+
+      puts "#{decrypted_name} #{id}" if decrypted_name.include?("north")
+    end

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

@@ -0,0 +1,19 @@
+---
+- :name: day-05-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-05
+  :solution: |-
+    input     = File.read(file_path)
+
+    i = 0
+
+    pw = []
+
+    while pw.length < 8 do
+      digest = Digest::MD5.hexdigest(input + i.to_s)
+
+      pw << digest[5] if digest.start_with?("00000")
+
+      i += 1
+    end
+
+    puts pw.join

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

@@ -0,0 +1,28 @@
+---
+- :name: day-05-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-05
+  :solution: |-
+    input     = File.read(file_path)
+
+    i = 0
+
+    pw = "........"
+
+    loop do
+      digest = Digest::MD5.hexdigest(input + i.to_s)
+
+      if digest.start_with?("00000") && digest[5].match(/[0-7]/)
+        pos = digest[5].to_i
+
+        if pw[pos] == '.'
+          pw[pos] = digest[6]
+          puts pw
+        end
+
+        break unless pw.match(/\./)
+      end
+
+      i += 1
+    end
+
+    puts pw

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

@@ -0,0 +1,19 @@
+---
+- :name: day-06-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-06
+  :solution: |-
+    lines = input.split("\n")
+
+    message = Array.new(lines.first.length) {
+      Hash.new { |h, k| h[k] = 0 }
+    }
+
+    lines.each do |line|
+      line.chars.each.with_index do |char, index|
+        message[index][char] += 1
+      end
+    end
+
+    puts message.map { |chars|
+      chars.sort_by { |char, count| count }.last.first
+    }.join

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

@@ -0,0 +1,19 @@
+---
+- :name: day-06-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-06
+  :solution: |-
+    lines = input.split("\n")
+
+    message = Array.new(lines.first.length) {
+      Hash.new { |h, k| h[k] = 0 }
+    }
+
+    lines.each do |line|
+      line.chars.each.with_index do |char, index|
+        message[index][char] += 1
+      end
+    end
+
+    puts message.map { |chars|
+      chars.sort_by { |char, count| count }.first.first
+    }.join

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

@@ -0,0 +1,30 @@
+---
+- :name: day-07-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-07
+  :solution: |-
+    lines = input.split("\n")
+
+    def abba?(text)
+      text.chars.each_cons(4) do |chars|
+        str = chars.join
+        next if str[0] == str[1]
+        if str[0..1] == str[2..3].chars.reverse.join
+          return true
+        end
+      end
+
+      false
+    end
+
+    tls = lines.select do |line|
+      strings = line.split(/\[|\]/)
+
+      sequences, hypernets = strings.partition.with_index do |str, idx|
+        idx.even?
+      end
+
+      sequences.any?{ |seq| abba?(seq) } &&
+        !hypernets.any?{ |seq| abba?(seq) }
+    end
+
+    puts tls.count

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

@@ -0,0 +1,38 @@
+---
+- :name: day-07-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-07
+  :solution: |-
+    lines = input.split("\n")
+
+    def aba(text)
+      result = []
+
+      text.chars.each_cons(3) do |chars|
+        str = chars.join
+
+        result << str if str[0] == str[2]
+      end
+
+      result
+    end
+
+    def bab(text)
+      aba(text).map do |aba|
+        aba[1] + aba[0] + aba[1]
+      end
+    end
+
+    ssl = lines.select { |line|
+      strings = line.split(/\[|\]/)
+
+      sequences, hypernets = strings.partition.with_index do |str, idx|
+        idx.even?
+      end
+
+      abas = sequences.flat_map { |str| aba(str) }
+      babs = hypernets.flat_map { |str| bab(str) }
+
+      (abas & babs).any?
+    }
+
+    puts ssl.count

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

@@ -0,0 +1,39 @@
+---
+- :name: day-08-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-08
+  :solution: |-
+    input     = File.read(file_path)
+
+    pixels = Array.new(6) { Array.new(50, ' ') }
+
+    lines = input.split("\n")
+
+    lines.each do |line|
+      if line =~ /rect/
+        x, y = line.split(" ").last.split("x").map(&:to_i)
+
+        y.times do |y1|
+          x.times do |x1|
+            pixels[y1][x1] = "#"
+          end
+        end
+
+      else # rotate
+        by = line.match(/by (\d*)/)[1].to_i
+
+        if line =~ /row/
+          row = line.match(/=(\d*)/)[1].to_i
+          pixels[row].rotate!(-by)
+        else # column
+          col = line.match(/=(\d*)/)[1].to_i
+          pixels = pixels.transpose
+          pixels[col].rotate!(-by)
+          pixels = pixels.transpose
+        end
+      end
+    end
+
+    # upojflbcez
+    puts pixels.map(&:join).join("\n")
+
+    puts pixels.flatten.count { |pixel| pixel == '#' }

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

@@ -0,0 +1,39 @@
+---
+- :name: day-08-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-08
+  :solution: |-
+    input     = File.read(file_path)
+
+    pixels = Array.new(6) { Array.new(50, ' ') }
+
+    lines = input.split("\n")
+
+    lines.each do |line|
+      if line =~ /rect/
+        x, y = line.split(" ").last.split("x").map(&:to_i)
+
+        y.times do |y1|
+          x.times do |x1|
+            pixels[y1][x1] = "#"
+          end
+        end
+
+      else # rotate
+        by = line.match(/by (\d*)/)[1].to_i
+
+        if line =~ /row/
+          row = line.match(/=(\d*)/)[1].to_i
+          pixels[row].rotate!(-by)
+        else # column
+          col = line.match(/=(\d*)/)[1].to_i
+          pixels = pixels.transpose
+          pixels[col].rotate!(-by)
+          pixels = pixels.transpose
+        end
+      end
+    end
+
+    # upojflbcez
+    puts pixels.map(&:join).join("\n")
+
+    puts pixels.flatten.count { |pixel| pixel == '#' }

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

@@ -0,0 +1,22 @@
+---
+- :name: day-09-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-09
+  :solution: |-
+    idx = 0
+    length = 0
+
+    while idx < input.length do
+      if input[idx] == '('
+        marker = input[idx..-1].match(/\(([0-9x]*)\)/)[1]
+
+        chars, repeat = marker.split("x").map(&:to_i)
+
+        length += chars * repeat
+        idx    += chars + marker.length + 2
+      else
+        length += 1
+        idx += 1
+      end
+    end
+
+    puts length

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

@@ -0,0 +1,29 @@
+---
+- :name: day-09-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-09
+  :solution: |-
+    def decompress(string)
+      idx = 0
+      length = 0
+
+      while idx < string.length do
+        if string[idx] == '('
+          marker = string[idx..-1].match(/\(([0-9x]*)\)/)[1]
+
+          chars, repeat = marker.split("x").map(&:to_i)
+
+          sub_start = idx + marker.length + 2
+          substring = string[sub_start...sub_start+chars]
+
+          length += decompress(substring) * repeat
+          idx    += chars + marker.length + 2
+        else
+          length += 1
+          idx += 1
+        end
+      end
+
+      length
+    end
+
+    puts decompress(input)

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

@@ -0,0 +1,45 @@
+---
+- :name: day-10-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-10
+  :solution: |-
+    input     = File.read(file_path)
+
+    bots         = Hash.new { |h, k| h[k] = [] }
+    instructions = Hash.new { |h, k| h[k] = [] }
+    outputs      = Hash.new { |h, k| h[k] = [] }
+
+    lines = input.split("\n")
+
+    lines.select { |line| line.start_with?('value') }.each do |value|
+      chip = value.match(/value (\d*)/)[1].to_i
+      bot  = value.match(/bot (\d*)/)[1]
+
+      bots[bot] << chip
+    end
+
+    lines.select { |line| line.start_with?('bot') }.each do |value|
+      bot = value.match(/bot (\d*)/)[1]
+      low = value.match(/low to (bot|output) (\d*)/)
+      high = value.match(/high to (bot|output) (\d*)/)
+
+      low_out = low[1] == 'bot' ? bots[low[2]] : outputs[low[2]]
+      high_out = high[1] == 'bot' ? bots[high[2]] : outputs[high[2]]
+
+      instructions[bot][0] = low_out
+      instructions[bot][1] = high_out
+    end
+
+    while bots.any? { |_, chips| chips.size == 2 } do
+      bots.select { |_, chips| chips.size == 2 }.each do |bot, chips|
+        chips.sort!
+
+        puts bot if chips == [17, 61]
+
+        instructions[bot][0] << chips[0]
+        instructions[bot][1] << chips[1]
+
+        bots[bot] = []
+      end
+    end
+
+    puts outputs["0"][0] * outputs["1"][0] * outputs["2"][0]

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

@@ -0,0 +1,51 @@
+---
+- :name: day-10-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-10
+  :solution: |-
+    input     = File.read(file_path)
+
+    bots         = Hash.new { |h, k| h[k] = [] }
+    instructions = Hash.new { |h, k| h[k] = [] }
+    outputs      = Hash.new { |h, k| h[k] = [] }
+
+    lines = input.split("\n")
+
+    lines.select { |line| line.start_with?('value') }.each do |value|
+      chip = value.match(/value (\d*)/)[1].to_i
+      bot  = value.match(/bot (\d*)/)[1]
+
+      bots[bot] << chip
+    end
+
+    lines.select { |line| line.start_with?('bot') }.each do |value|
+      bot = value.match(/bot (\d*)/)[1]
+      low = value.match(/low to (bot|output) (\d*)/)
+      high = value.match(/high to (bot|output) (\d*)/)
+
+      if low[1] == 'bot'
+        instructions[bot][0] = bots[low[2]]
+      else # output
+        instructions[bot][0] = outputs[low[2]]
+      end
+
+      if high[1] == 'bot'
+        instructions[bot][1] = bots[high[2]]
+      else # output
+        instructions[bot][1] = outputs[high[2]]
+      end
+    end
+
+    while bots.any? { |_, chips| chips.size == 2 } do
+      bots.select { |_, chips| chips.size == 2 }.each do |bot, chips|
+        chips.sort!
+
+        puts bot if chips == [17, 61]
+
+        instructions[bot][0] << chips[0]
+        instructions[bot][1] << chips[1]
+
+        bots[bot] = []
+      end
+    end
+
+    puts outputs["0"][0] * outputs["1"][0] * outputs["2"][0]

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

@@ -0,0 +1,114 @@
+---
+- :name: day-11-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-11
+  :solution: |-
+    file_path = File.expand_path("../day-11-input.txt", __FILE__)
+    input     = File.read(file_path)
+
+    class State
+      attr_accessor :generators, :microchips, :elevator,
+        :next_states, :steps, :state
+
+      def initialize(generators, microchips, elevator = 0, steps = 0)
+        @generators = generators
+        @microchips = microchips
+        @elevator   = elevator
+        @steps      = steps
+      end
+
+      def valid?
+        4.times.all? { |level| valid_floor?(level) }
+      end
+
+      def valid_floor?(level)
+        unpowered_chips = microchips[level] - generators[level]
+
+        unpowered_chips.none? || generators[level].count == 0
+      end
+
+      def next_states
+        carry = []
+
+        (1..2).each do |take|
+          carry += generators[elevator].combination(take).map do |gens|
+            { gens: gens.compact, chips: [] }
+          end
+
+          carry += microchips[elevator].combination(take).map do |chips|
+            { gens: [], chips: chips.compact }
+          end
+        end
+
+        carry += generators[elevator].product(microchips[elevator]).
+          reject { |gen, chip| gen != chip }.
+          map { |gen, chip| { gens: [gen], chips: [chip] } }
+
+        next_floors = [elevator + 1, elevator - 1].
+          reject { |floor| floor < 0 || floor > 3 }
+
+        states = carry.product(next_floors).map do |combo, next_floor|
+          new_gens = generators.map(&:clone)
+          new_chips = microchips.map(&:clone)
+
+          combo[:gens].each do |gen|
+            new_gens[next_floor] << new_gens[elevator].delete(gen)
+          end
+
+          combo[:chips].each do |chip|
+            new_chips[next_floor] << new_chips[elevator].delete(chip)
+          end
+
+          State.new(new_gens, new_chips, next_floor, steps + 1)
+        end
+
+        states.flatten.select(&:valid?)
+      end
+
+      def complete?
+        generators[0..2].flatten.empty? && microchips[0..2].flatten.empty?
+      end
+
+      def to_s
+        return @to_s if @to_s
+
+        @to_s = generators.flatten.map do |el|
+          [
+            generators.find_index { |floor| floor.include?(el) },
+            microchips.find_index { |floor| floor.include?(el) }
+          ]
+        end
+
+        @to_s = [elevator, @to_s.sort]
+      end
+    end
+
+    generators = []
+    microchips = []
+
+    input.split("\n").each.with_index do |line, idx|
+      generators << line.scan(/(\w*) generator/).flatten.map { |g| g[0..1] }
+      microchips << line.scan(/(\w*)-compatible microchip/).flatten.map { |m| m[0..1] }
+    end
+
+    starting_state = State.new(generators, microchips, 0)
+
+    queue = []
+    visited_states = Set.new
+
+    queue << starting_state
+    visited_states.add starting_state.to_s
+
+    while queue.any?
+      current_state = queue.shift
+
+      if current_state.complete?
+        puts current_state.steps
+        exit
+      end
+
+      current_state.next_states.each do |state|
+        next if visited_states.include?(state.to_s)
+        queue << state
+        visited_states.add state.to_s
+      end
+    end

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

@@ -0,0 +1,114 @@
+---
+- :name: day-11-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-11
+  :solution: |-
+    file_path = File.expand_path("../day-11-input-part-2.txt", __FILE__)
+    input     = File.read(file_path)
+
+    class State
+      attr_accessor :generators, :microchips, :elevator,
+        :next_states, :steps, :state
+
+      def initialize(generators, microchips, elevator = 0, steps = 0)
+        @generators = generators
+        @microchips = microchips
+        @elevator   = elevator
+        @steps      = steps
+      end
+
+      def valid?
+        4.times.all? { |level| valid_floor?(level) }
+      end
+
+      def valid_floor?(level)
+        unpowered_chips = microchips[level] - generators[level]
+
+        unpowered_chips.none? || generators[level].count == 0
+      end
+
+      def next_states
+        carry = []
+
+        (1..2).each do |take|
+          carry += generators[elevator].combination(take).map do |gens|
+            { gens: gens.compact, chips: [] }
+          end
+
+          carry += microchips[elevator].combination(take).map do |chips|
+            { gens: [], chips: chips.compact }
+          end
+        end
+
+        carry += generators[elevator].product(microchips[elevator]).
+          reject { |gen, chip| gen != chip }.
+          map { |gen, chip| { gens: [gen], chips: [chip] } }
+
+        next_floors = [elevator + 1, elevator - 1].
+          reject { |floor| floor < 0 || floor > 3 }
+
+        states = carry.product(next_floors).map do |combo, next_floor|
+          new_gens = generators.map(&:clone)
+          new_chips = microchips.map(&:clone)
+
+          combo[:gens].each do |gen|
+            new_gens[next_floor] << new_gens[elevator].delete(gen)
+          end
+
+          combo[:chips].each do |chip|
+            new_chips[next_floor] << new_chips[elevator].delete(chip)
+          end
+
+          State.new(new_gens, new_chips, next_floor, steps + 1)
+        end
+
+        states.flatten.select(&:valid?)
+      end
+
+      def complete?
+        generators[0..2].flatten.empty? && microchips[0..2].flatten.empty?
+      end
+
+      def to_s
+        return @to_s if @to_s
+
+        @to_s = generators.flatten.map do |el|
+          [
+            generators.find_index { |floor| floor.include?(el) },
+            microchips.find_index { |floor| floor.include?(el) }
+          ]
+        end
+
+        @to_s = [elevator, @to_s.sort]
+      end
+    end
+
+    generators = []
+    microchips = []
+
+    input.split("\n").each.with_index do |line, idx|
+      generators << line.scan(/(\w*) generator/).flatten.map { |g| g[0..1] }
+      microchips << line.scan(/(\w*)-compatible microchip/).flatten.map { |m| m[0..1] }
+    end
+
+    starting_state = State.new(generators, microchips, 0)
+
+    queue = []
+    visited_states = Set.new
+
+    queue << starting_state
+    visited_states.add starting_state.to_s
+
+    while queue.any?
+      current_state = queue.shift
+
+      if current_state.complete?
+        puts current_state.steps
+        exit
+      end
+
+      current_state.next_states.each do |state|
+        next if visited_states.include?(state.to_s)
+        queue << state
+        visited_states.add state.to_s
+      end
+    end