advent_of_ruby 0.2.0 → 0.3.0

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

@@ -0,0 +1,11 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/02
+  :solution: |-
+    ribbon = ARGF.each_line.map { |l| l.split('x').map(&:to_i) }.map do |l, w, h|
+      lw = 2 * l + 2 * w
+      wh = 2 * w + 2 * h
+      hl = 2 * h + 2 * l
+      [lw, wh, hl].min + l * w * h
+    end.sum
+    puts ribbon

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

@@ -0,0 +1,23 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/03
+  :solution: |-
+    require 'set'
+
+    verti = 0
+    horiz = 0
+    visited = Set.new([[horiz, verti]])
+    ARGF.readline.split('').each do |dir|
+      case dir
+      when '<'
+        horiz -= 1
+      when '>'
+        horiz += 1
+      when '^'
+        verti -= 1
+      when 'v'
+        verti += 1
+      end
+      visited << [horiz, verti]
+    end
+    puts visited.size

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

@@ -0,0 +1,29 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/03
+  :solution: |-
+    require 'set'
+
+    def deliver(dirs, visited)
+      verti = 0
+      horiz = 0
+      dirs.each do |dir|
+        case dir
+        when '<'
+          horiz -= 1
+        when '>'
+          horiz += 1
+        when '^'
+          verti -= 1
+        when 'v'
+          verti += 1
+        end
+        visited << [horiz, verti]
+      end
+    end
+
+    visited = Set.new([[0, 0]])
+    dirs_santa, dirs_robo = ARGF.readline.split('').partition.with_index { |_, i| i.even? }
+    deliver dirs_santa, visited
+    deliver dirs_robo, visited
+    puts visited.size

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

@@ -0,0 +1,10 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/04
+  :solution: |-
+    require 'digest'
+
+    key = ARGF.readline.chomp
+    n = 0
+    n += 1 until Digest::MD5.hexdigest(key + n.to_s)[0, 5] == '0' * 5
+    puts n

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

@@ -0,0 +1,10 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/04
+  :solution: |-
+    require 'digest'
+
+    key = ARGF.readline.chomp
+    n = 0
+    n += 1 until Digest::MD5.hexdigest(key + n.to_s)[0, 6] == '0' * 6
+    puts n

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

@@ -0,0 +1,31 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/05
+  :solution: |-
+    require 'set'
+
+    VOWELS = %w[a e i o u]
+    BLOCK = Set.new(%w[ab cd pq xy])
+
+    nice = 0
+    ARGF.each_line.map(&:chomp).each do |string|
+      freq = Hash.new(0)
+      repeated = false
+      blocked = false
+      prev = nil
+      string.each_char do |c|
+        freq[c] += 1
+        unless prev.nil?
+          repeated ||= prev == c
+          if BLOCK.include? prev + c
+            blocked = true
+            break
+          end
+        end
+        prev = c
+      end
+      vowels = VOWELS.map { |v| freq[v] }.sum
+      nice += 1 if vowels >= 3 && repeated && !blocked
+    end
+
+    puts nice

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

@@ -0,0 +1,21 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/05
+  :solution: |-
+    nice = 0
+    ARGF.each_line.map(&:chomp).each do |string|
+      repeated_pair = false
+      pairs = {}
+      string.chars.each_with_index.each_cons(2) do |x, y|
+        pair = x[0] + y[0]
+        repeated_pair = true if pairs.key?(pair) && pairs[pair][1] != x[1]
+        pairs[pair] = [x[1], y[1]]
+      end
+      repeated_one = false
+      string.chars.each_cons(3) do |a, _, c|
+        repeated_one ||= a == c
+      end
+      nice += 1 if repeated_pair && repeated_one
+    end
+
+    puts nice

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

@@ -0,0 +1,25 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/06
+  :solution: |-
+    grid = Array.new(1000) { Array.new(1000, 0) }
+    ARGF.each_line.map { |l| l.delete_prefix('turn').split }.each do |cmd, pt1, _, pt2|
+      x1, y1 = pt1.split(',').map(&:to_i)
+      x2, y2 = pt2.split(',').map(&:to_i)
+      if x2 < x1 || y2 < y1
+        x1, x2 = x2, x1
+        y1, y2 = y2, y1
+      end
+
+      (x1..x2).each do |x|
+        (y1..y2).each do |y|
+          case cmd
+          when 'on' then grid[x][y] = 1
+          when 'off' then grid[x][y] = 0
+          when 'toggle' then grid[x][y] = (grid[x][y] + 1) % 2
+          end
+        end
+      end
+    end
+
+    puts grid.sum { |r| r.sum }

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

@@ -0,0 +1,25 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/06
+  :solution: |-
+    grid = Array.new(1000) { Array.new(1000, 0) }
+    ARGF.each_line.map { |l| l.delete_prefix('turn').split }.each do |cmd, pt1, _, pt2|
+      x1, y1 = pt1.split(',').map(&:to_i)
+      x2, y2 = pt2.split(',').map(&:to_i)
+      if x2 < x1 || y2 < y1
+        x1, x2 = x2, x1
+        y1, y2 = y2, y1
+      end
+
+      (x1..x2).each do |x|
+        (y1..y2).each do |y|
+          case cmd
+          when 'on' then grid[x][y] += 1
+          when 'off' then grid[x][y] = [0, grid[x][y] - 1].max
+          when 'toggle' then grid[x][y] += 2
+          end
+        end
+      end
+    end
+
+    puts grid.sum { |r| r.sum }

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

@@ -0,0 +1,100 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/07
+  :solution: |-
+    class Gate
+      attr_reader :output
+
+      def initialize(output)
+        @output = output
+        @value = nil
+      end
+
+      def value
+        @value ||= gen_value
+      end
+    end
+
+    class BinaryGate < Gate
+      attr_accessor :lhs, :rhs
+    end
+
+    class And < BinaryGate
+      def gen_value
+        @lhs.value & @rhs.value
+      end
+    end
+
+    class Or < BinaryGate
+      def gen_value
+        @lhs.value | @rhs.value
+      end
+    end
+
+    class LShift < BinaryGate
+      def gen_value
+        @lhs.value << @rhs.value
+      end
+    end
+
+    class RShift < BinaryGate
+      def gen_value
+        @lhs.value >> @rhs.value
+      end
+    end
+
+    class SingularGate < Gate
+      attr_accessor :input
+    end
+
+    class Not < SingularGate
+      def gen_value
+        ~input.value & 0xFFFF
+      end
+    end
+
+    class Nop < SingularGate
+      def gen_value
+        input.value
+      end
+    end
+
+    class Literal < Gate
+      attr_reader :value
+
+      def initialize(output, value)
+        super(output)
+        @value = value
+      end
+    end
+
+    wire2producer = {}
+
+    instructions = ARGF.each_line.map { |l| l.sub(/NOT/, '_ NOT').sub(/^\w+ ->/, '_ NOP \0').sub(/-> /, '').split }
+    instructions.each do |lhs, op, rhs, wire|
+      gate = case op
+             when 'AND' then And
+             when 'OR' then Or
+             when 'LSHIFT' then LShift
+             when 'RSHIFT' then RShift
+             when 'NOT' then Not
+             when 'NOP' then Nop
+             end.new(wire)
+      wire2producer[wire] = gate
+
+      wire2producer[lhs] = Literal.new(lhs, lhs.to_i) if lhs =~ /\d+/
+      wire2producer[rhs] = Literal.new(rhs, rhs.to_i) if rhs =~ /\d+/
+    end
+
+    instructions.each do |lhs, op, rhs, wire|
+      gate = wire2producer[wire]
+      puts "No gate for #{wire}" if gate.nil?
+      if %w[NOT NOP].include? op
+        gate.input = wire2producer[rhs]
+      else
+        gate.lhs = wire2producer[lhs]
+        gate.rhs = wire2producer[rhs]
+      end
+    end
+
+    puts wire2producer['a'].value

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

@@ -0,0 +1,104 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/07
+  :solution: |-
+    class Gate
+      attr_reader :output
+
+      def initialize(output)
+        @output = output
+        @value = nil
+      end
+
+      def value
+        @value ||= gen_value
+      end
+    end
+
+    class BinaryGate < Gate
+      attr_accessor :lhs, :rhs
+    end
+
+    class And < BinaryGate
+      def gen_value
+        @lhs.value & @rhs.value
+      end
+    end
+
+    class Or < BinaryGate
+      def gen_value
+        @lhs.value | @rhs.value
+      end
+    end
+
+    class LShift < BinaryGate
+      def gen_value
+        @lhs.value << @rhs.value
+      end
+    end
+
+    class RShift < BinaryGate
+      def gen_value
+        @lhs.value >> @rhs.value
+      end
+    end
+
+    class SingularGate < Gate
+      attr_accessor :input
+    end
+
+    class Not < SingularGate
+      def gen_value
+        ~input.value & 0xFFFF
+      end
+    end
+
+    class Nop < SingularGate
+      def gen_value
+        input.value
+      end
+    end
+
+    class Literal < Gate
+      attr_reader :value
+
+      def initialize(output, value)
+        super(output)
+        @value = value
+      end
+    end
+
+    wire2producer = {}
+
+    instructions = ARGF.each_line.map { |l| l.sub(/NOT/, '_ NOT').sub(/^\w+ ->/, '_ NOP \0').sub(/-> /, '').split }
+    instructions.each do |lhs, op, rhs, wire|
+      gate = case op
+             when 'AND' then And
+             when 'OR' then Or
+             when 'LSHIFT' then LShift
+             when 'RSHIFT' then RShift
+             when 'NOT' then Not
+             when 'NOP' then Nop
+             end.new(wire)
+      wire2producer[wire] = gate
+
+      wire2producer[lhs] = Literal.new(lhs, lhs.to_i) if lhs =~ /\d+/
+      wire2producer[rhs] = Literal.new(rhs, rhs.to_i) if rhs =~ /\d+/
+    end
+
+    instructions.each do |lhs, op, rhs, wire|
+      gate = wire2producer[wire]
+      puts "No gate for #{wire}" if gate.nil?
+      if %w[NOT NOP].include? op
+        gate.input = if wire == 'b'
+                       Literal.new('b', 46_065)
+                     else
+                       wire2producer[rhs]
+                     end
+      else
+        gate.lhs = wire2producer[lhs]
+        gate.rhs = wire2producer[rhs]
+      end
+    end
+
+    puts wire2producer['a'].value

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

@@ -0,0 +1,14 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/08
+  :solution: |-
+    chars_code = 0
+    chars_mem = 0
+
+    ARGF.each_line.map(&:chomp).each do |string|
+      chars_code += string.length
+      strmem = string.gsub(/\\x[0-9a-f]{2}/i, 'x').gsub(/\\"/, '"').gsub(/\\\\/, '\\')
+      chars_mem += strmem.length - 2
+    end
+
+    puts chars_code - chars_mem

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

@@ -0,0 +1,14 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/08
+  :solution: |-
+    chars_code = 0
+    chars_encode = 0
+
+    ARGF.each_line.map(&:chomp).each do |string|
+      chars_code += string.length
+      strencoded = string.gsub(/\\/, '\\\\\\').gsub(/"/, '\\"')
+      chars_encode += strencoded.length + 2
+    end
+
+    puts chars_encode - chars_code

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

@@ -0,0 +1,14 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/09
+  :solution: |-
+    distance = Hash.new { |h, k| h[k] = {} }
+    ARGF.each_line.map(&:split).each do |city1, _, city2, _, dist|
+      distance[city1][city2] = dist.to_i
+      distance[city2][city1] = dist.to_i
+    end
+
+    dist = distance.keys.permutation.map do |perm|
+      perm.each_cons(2).sum { |from, to| distance[from][to] }
+    end.min
+    puts dist

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

@@ -0,0 +1,14 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/09
+  :solution: |-
+    distance = Hash.new { |h, k| h[k] = {} }
+    ARGF.each_line.map(&:split).each do |city1, _, city2, _, dist|
+      distance[city1][city2] = dist.to_i
+      distance[city2][city1] = dist.to_i
+    end
+
+    dist = distance.keys.permutation.map do |perm|
+      perm.each_cons(2).sum { |from, to| distance[from][to] }
+    end.max
+    puts dist

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

@@ -0,0 +1,23 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/10
+  :solution: |-
+    seq = ARGF.readline.chomp.split('')
+
+    40.times do
+      nseq = []
+      digit = seq.first
+      count = 1
+      (1...seq.length).each do |i|
+        if seq[i] == digit
+          count += 1
+        else
+          nseq << count.to_s << digit
+          digit = seq[i]
+          count = 1
+        end
+      end
+      nseq << count.to_s << digit
+      seq = nseq
+    end
+    puts seq.length

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

@@ -0,0 +1,23 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/10
+  :solution: |-
+    seq = ARGF.readline.chomp.split('')
+
+    50.times do
+      nseq = []
+      digit = seq.first
+      count = 1
+      (1...seq.length).each do |i|
+        if seq[i] == digit
+          count += 1
+        else
+          nseq << count.to_s << digit
+          digit = seq[i]
+          count = 1
+        end
+      end
+      nseq << count.to_s << digit
+      seq = nseq
+    end
+    puts seq.length

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

@@ -0,0 +1,40 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/11
+  :solution: |-
+    def pw_valid(password)
+      triplet = password.chars.each_cons(3).map { |chrs| chrs.map(&:ord) }.any? do |a, b, c|
+        (a + 1) == b && b == (c - 1)
+      end
+      double = password.chars.each_with_index.each_cons(2).select do |a, b|
+                 a[0] == b[0]
+               end.map { |a, b| [a[1], b[1]] }.reduce([]) do |acc, a|
+        if acc.empty? || acc.last.last != a[0]
+          acc << a
+        else
+          acc
+        end
+      end.length >= 2
+
+      triplet && double
+    end
+
+    def pw_next(password)
+      pos = password.length - 1
+      loop do
+        password[pos] = (((password[pos].ord + 1 - 'a'.ord) % ('z'.ord + 1 - 'a'.ord)) + 'a'.ord).chr
+        next if %w[i o l].include?(password[pos])
+        break if pos == 0 || password[pos] != 'a'
+
+        pos -= 1
+      end
+    end
+
+    password = ARGF.readline.chomp
+
+    loop do
+      pw_next(password)
+      break if pw_valid(password)
+    end
+
+    puts password

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

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

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

@@ -0,0 +1,18 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/12
+  :solution: |-
+    require 'json'
+
+    class Object
+      def sum_nums
+        case self
+        when Hash then values.map(&:sum_nums).sum
+        when Array then map(&:sum_nums).sum
+        when Numeric then self
+        else 0
+        end
+      end
+    end
+
+    puts JSON.parse(ARGF.readline).sum_nums

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

@@ -0,0 +1,21 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/12
+  :solution: |-
+    require 'json'
+
+    class Object
+      def sum_nums
+        case self
+        when Hash
+          return 0 if values.any? { |v| v == 'red' }
+
+          values.map(&:sum_nums).sum
+        when Array then map(&:sum_nums).sum
+        when Numeric then self
+        else 0
+        end
+      end
+    end
+
+    puts JSON.parse(ARGF.readline).sum_nums

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

@@ -0,0 +1,17 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/13
+  :solution: |-
+    happiness = Hash.new { |h, k| h[k] = {} }
+    ARGF.each_line.map do |l|
+      l.gsub(/would/, '').gsub(/happiness units by sitting next to/, '').gsub(/\./, '').split
+    end.each do |from, verb, units, to|
+      happiness[from][to] = verb == 'gain' ? units.to_i : -1 * units.to_i
+    end
+
+    max = happiness.keys.permutation.map do |seating|
+      seating.cycle.first(seating.length + 1).each_cons(2).map do |from, to|
+        happiness[from][to] + happiness[to][from]
+      end.sum
+    end.max
+    puts max

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

@@ -0,0 +1,22 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/13
+  :solution: |-
+    happiness = Hash.new { |h, k| h[k] = {} }
+    ARGF.each_line.map do |l|
+      l.gsub(/would/, '').gsub(/happiness units by sitting next to/, '').gsub(/\./, '').split
+    end.each do |from, verb, units, to|
+      happiness[from][to] = verb == 'gain' ? units.to_i : -1 * units.to_i
+    end
+
+    happiness.keys.each do |p|
+      happiness[p]['self'] = 0
+      happiness['self'][p] = 0
+    end
+
+    max = happiness.keys.permutation.map do |seating|
+      seating.cycle.first(seating.length + 1).each_cons(2).map do |from, to|
+        happiness[from][to] + happiness[to][from]
+      end.sum
+    end.max
+    puts max

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

@@ -0,0 +1,46 @@
+---
+- :name: part1.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
+
+      def initialize(name, speed, fly, rest)
+        @name = name
+        @speed = speed
+        @fly = fly
+        @rest = rest
+        @state = :flying
+        @until = fly - 1
+        @distance = 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
+    end
+
+    puts reindeers.map(&:distance).max