advent_of_ruby 0.2.0 → 0.3.0

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

@@ -0,0 +1,66 @@
+---
+- :name: day-09-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2018/day-09
+  :solution: |-
+    attr_accessor :left, :right, :value
+
+      def initialize(value, left = nil, right = nil)
+        @left = left || self
+        @right = right || self
+        @value = value
+      end
+
+      def remove
+        left = self.left
+        right = self.right
+
+        left.right = right
+        right.left = left
+      end
+
+      def insert_right(value)
+        right = self.right
+
+        marble = Marble.new(value, self, right)
+
+        self.right = marble
+        right.left = marble
+      end
+    end
+
+    def scores(players, max)
+      scores = Array.new(players, 0)
+      value = 0
+
+      current = Marble.new(value)
+
+      max.times do |value|
+        value += 1
+        player = value % players
+
+        if value % 23 == 0
+          7.times { current = current.left }
+
+          scores[player] += current.value
+          scores[player] += value
+
+          current.remove
+          current = current.right
+        else
+          current.right.insert_right(value)
+
+          current = current.right.right
+        end
+      end
+
+      scores
+    end
+
+    # puts scores(9, 25).max
+    # puts scores(10, 1618).max
+    # puts scores(13, 7999).max
+    # puts scores(17, 1104).max
+    # puts scores(21, 6111).max
+    # puts scores(30, 5807).max
+    # puts scores(455, 71223).max
+    puts scores(455, 71223*100).max

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

@@ -0,0 +1,58 @@
+---
+- :name: day-10-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2018/day-10
+  :solution: |-
+    input     = File.read(file_path)
+
+    points = input.split("\n").map do |point|
+      point.scan(/[\s\-]*\d*,\s*[\s\-]\d*>/).map do |a|
+        a.split(",").map(&:to_i)
+      end
+    end
+
+    min_area = min_i = x1 = y1 = x2 = y2 = nil
+
+    200_000.times do |i|
+      min_x = max_x = min_y = max_y = nil
+
+      poss = points.map do |pos, vel|
+        x = pos[0] + (vel[0] * i)
+        y = pos[1] + (vel[1] * i)
+
+        min_x = [x, min_x].compact.min
+        max_x = [x, max_x].compact.max
+
+        min_y = [y, min_y].compact.min
+        max_y = [y, max_y].compact.max
+      end
+
+      area = (max_x - min_x) * (max_y - min_y)
+
+      if min_area.nil? || area < min_area
+        min_area = area
+
+        min_i = i
+
+        x1 = min_x
+        x2 = max_x
+        y1 = min_y
+        y2 = max_y
+      else
+        break
+      end
+    end
+
+    cols = x2 - x1 + 1
+    rows = y2 - y1 + 1
+
+    grid = Array.new(rows) { Array.new(cols, " ") }
+
+    points.each do |pos, vel|
+      x = pos[0] + (vel[0] * min_i) - x1
+      y = pos[1] + (vel[1] * min_i) - y1
+
+      grid[y][x] = "#"
+    end
+
+    puts grid.map(&:join).join("\n")
+    puts min_i

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

@@ -0,0 +1,58 @@
+---
+- :name: day-10-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2018/day-10
+  :solution: |-
+    input     = File.read(file_path)
+
+    points = input.split("\n").map do |point|
+      point.scan(/[\s\-]*\d*,\s*[\s\-]\d*>/).map do |a|
+        a.split(",").map(&:to_i)
+      end
+    end
+
+    min_area = min_i = x1 = y1 = x2 = y2 = nil
+
+    200_000.times do |i|
+      min_x = max_x = min_y = max_y = nil
+
+      poss = points.map do |pos, vel|
+        x = pos[0] + (vel[0] * i)
+        y = pos[1] + (vel[1] * i)
+
+        min_x = [x, min_x].compact.min
+        max_x = [x, max_x].compact.max
+
+        min_y = [y, min_y].compact.min
+        max_y = [y, max_y].compact.max
+      end
+
+      area = (max_x - min_x) * (max_y - min_y)
+
+      if min_area.nil? || area < min_area
+        min_area = area
+
+        min_i = i
+
+        x1 = min_x
+        x2 = max_x
+        y1 = min_y
+        y2 = max_y
+      else
+        break
+      end
+    end
+
+    cols = x2 - x1 + 1
+    rows = y2 - y1 + 1
+
+    grid = Array.new(rows) { Array.new(cols, " ") }
+
+    points.each do |pos, vel|
+      x = pos[0] + (vel[0] * min_i) - x1
+      y = pos[1] + (vel[1] * min_i) - y1
+
+      grid[y][x] = "#"
+    end
+
+    puts grid.map(&:join).join("\n")
+    puts min_i

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

@@ -0,0 +1,44 @@
+---
+- :name: day-11-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2018/day-11
+  :solution: |-
+    serial = input.to_i
+
+    def power(x, y, serial)
+      id = x + 10
+      power = id * y
+      power += serial
+      power *= id
+      hundredth = (power / 100) % 10
+      hundredth - 5
+    end
+
+    grid = Array.new(300) { Array.new(300, 0) }
+
+    300.times do |x|
+      300.times do |y|
+        grid[x][y] = power(x, y, serial)
+      end
+    end
+
+    max = max_x = max_y = nil
+
+    297.times do |x|
+      297.times do |y|
+        sum = 0
+
+        3.times do |x1|
+          3.times do |y1|
+            sum += grid[x+x1][y+y1]
+          end
+        end
+
+        if max.nil? || sum > max
+          max = sum
+          max_x = x
+          max_y = y
+        end
+      end
+    end
+
+    puts [max_x, max_y].inspect

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

@@ -0,0 +1,49 @@
+---
+- :name: day-11-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2018/day-11
+  :solution: |-
+    serial = input.to_i
+
+    def power(x, y, serial)
+      id = x + 10
+      power = id * y
+      power += serial
+      power *= id
+      hundredth = (power / 100) % 10
+      hundredth - 5
+    end
+
+    grid = Array.new(300) { Array.new(300, 0) }
+
+    300.times do |x|
+      300.times do |y|
+        grid[x][y] = power(x, y, serial)
+      end
+    end
+
+    max = max_x = max_y = max_size = nil
+
+    20.times do |size|
+      size += 1
+
+      (300-size).times do |x|
+        (300-size).times do |y|
+          sum = 0
+
+          size.times do |x1|
+            size.times do |y1|
+              sum += grid[x+x1][y+y1]
+            end
+          end
+
+          if max.nil? || sum > max
+            max = sum
+            max_x = x
+            max_y = y
+            max_size = size
+          end
+        end
+      end
+
+      puts [max_x, max_y, max_size].inspect
+    end

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

@@ -0,0 +1,43 @@
+---
+- :name: day-12-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2018/day-12
+  :solution: |-
+    generations = 20
+
+    input = input.split("\n")
+
+    state = input[0]
+    num_pots = (state.size + generations) * 2
+    pots = Array.new(num_pots, ".")
+
+    state.split(" ").last.chars.each_with_index do |pot, idx|
+      pots[idx + num_pots / 2] = pot
+    end
+
+    rules = {}
+
+    input[2..-1].each do |rule|
+      pattern, pot = rule.split(" => ")
+
+      rules[pattern] = pot
+    end
+
+    generations.times do
+      next_pots = Array.new(num_pots, ".")
+
+      pots.each_cons(5).with_index do |pots, idx|
+        patern = pots.join
+        result = rules[patern]
+        next_pots[idx + 2] = result || "."
+      end
+
+      pots = next_pots
+    end
+
+    sum = 0
+
+    pots.each.with_index do |pot, idx|
+      sum += idx - num_pots / 2 if pot == "#"
+    end
+
+    puts sum

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

@@ -0,0 +1,61 @@
+---
+- :name: day-12-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2018/day-12
+  :solution: |-
+    input     = File.read(file_path)
+
+    generations = 50000000000
+
+    input = input.split("\n")
+
+    state = input[0]
+    pots = Array.new(state.size + 4, ".")
+
+    adjust = 2
+
+    state.split(" ").last.chars.each_with_index do |pot, idx|
+      pots[idx + adjust] = pot
+    end
+
+    rules = {}
+
+    input[2..-1].each do |rule|
+      pattern, pot = rule.split(" => ")
+
+      rules[pattern] = pot
+    end
+
+    seen = Set.new
+
+    i = 0
+
+    loop do
+      i += 1
+
+      next_pots = Array.new(pots.size + 4, ".")
+
+      pots.each_cons(5).with_index do |pots, idx|
+        patern = pots.join
+        result = rules[patern]
+        next_pots[idx + 2] = result || "."
+      end
+
+      pots = next_pots
+
+      first = pots.find_index("#")
+      last = pots.size - 1 - pots.reverse.find_index("#")
+
+      viewed = pots[first..last].join
+
+      break if seen.include?(viewed)
+
+      seen.add(viewed)
+    end
+
+    sum = 0
+
+    pots.each.with_index do |pot, idx|
+      sum += idx + (generations - i) - adjust if pot == "#"
+    end
+
+    puts sum

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

@@ -0,0 +1,100 @@
+---
+- :name: day-13-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2018/day-13
+  :solution: |-
+    rows = input.split("\n")
+
+    width = rows.length
+    height = rows.map(&:length).max
+
+    grid = Array.new(width) { Array.new(height) }
+
+    carts = []
+
+    rows.each.with_index do |row, r|
+      row.chars.each.with_index do |char, c|
+        if %w(> < ^ v).include?(char)
+          carts << { x: c, y: r, dir: char, inter: 0 }
+          char = "-" if %w(< >).include?(char)
+          char = "|" if %w(v ^).include?(char)
+        end
+
+        grid[r][c] = char
+      end
+    end
+
+    loop do
+      carts.sort_by { |cart| [cart[:y], cart[:x]] }.each do |cart|
+        dir = cart[:dir]
+
+        case dir
+        when ">"
+          cart[:x] += 1
+        when "<"
+          cart[:x] -= 1
+        when "^"
+          cart[:y] -= 1
+        when "v"
+          cart[:y] += 1
+        end
+
+        case grid[cart[:y]][cart[:x]]
+        when "\\"
+          case dir
+          when ">"
+            cart[:dir] = "v"
+          when "<"
+            cart[:dir] = "^"
+          when "^"
+            cart[:dir] = "<"
+          when "v"
+            cart[:dir] = ">"
+          end
+        when "/"
+          case dir
+          when ">"
+            cart[:dir] = "^"
+          when "<"
+            cart[:dir] = "v"
+          when "^"
+            cart[:dir] = ">"
+          when "v"
+            cart[:dir] = "<"
+          end
+        when "+"
+          case cart[:inter] % 3
+          when 0
+            case dir
+            when ">"
+              cart[:dir] = "^"
+            when "<"
+              cart[:dir] = "v"
+            when "^"
+              cart[:dir] = "<"
+            when "v"
+              cart[:dir] = ">"
+            end
+          when 2
+            case dir
+            when ">"
+              cart[:dir] = "v"
+            when "<"
+              cart[:dir] = "^"
+            when "^"
+              cart[:dir] = ">"
+            when "v"
+              cart[:dir] = "<"
+            end
+          end
+
+          cart[:inter] += 1
+        end
+
+        locations = carts.map { |cart| [cart[:x], cart[:y]] }
+
+        if locations.uniq.count < locations.count
+          puts "#{cart[:x]},#{cart[:y]}"
+          exit
+        end
+      end
+    end

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

@@ -0,0 +1,109 @@
+---
+- :name: day-13-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2018/day-13
+  :solution: |-
+    rows = input.split("\n")
+
+    width = rows.length
+    height = rows.map(&:length).max
+
+    grid = Array.new(width) { Array.new(height) }
+
+    carts = []
+
+    rows.each.with_index do |row, r|
+      row.chars.each.with_index do |char, c|
+        if %w(> < ^ v).include?(char)
+          carts << { x: c, y: r, dir: char, inter: 0, id: carts.length, crashed: false }
+          char = "-" if %w(< >).include?(char)
+          char = "|" if %w(v ^).include?(char)
+        end
+
+        grid[r][c] = char
+      end
+    end
+
+    while carts.count { |c| !c[:crashed] } > 1 do
+      carts.sort_by! { |cart| [cart[:y], cart[:x]] }
+
+      carts.reject { |c| c[:crashed] }.each do |cart|
+        dir = cart[:dir]
+
+        case dir
+        when ">"
+          cart[:x] += 1
+        when "<"
+          cart[:x] -= 1
+        when "^"
+          cart[:y] -= 1
+        when "v"
+          cart[:y] += 1
+        end
+
+        case grid[cart[:y]][cart[:x]]
+        when "\\"
+          case dir
+          when ">"
+            cart[:dir] = "v"
+          when "<"
+            cart[:dir] = "^"
+          when "^"
+            cart[:dir] = "<"
+          when "v"
+            cart[:dir] = ">"
+          end
+        when "/"
+          case dir
+          when ">"
+            cart[:dir] = "^"
+          when "<"
+            cart[:dir] = "v"
+          when "^"
+            cart[:dir] = ">"
+          when "v"
+            cart[:dir] = "<"
+          end
+        when "+"
+          case cart[:inter] % 3
+          when 0
+            case dir
+            when ">"
+              cart[:dir] = "^"
+            when "<"
+              cart[:dir] = "v"
+            when "^"
+              cart[:dir] = "<"
+            when "v"
+              cart[:dir] = ">"
+            end
+          when 2
+            case dir
+            when ">"
+              cart[:dir] = "v"
+            when "<"
+              cart[:dir] = "^"
+            when "^"
+              cart[:dir] = ">"
+            when "v"
+              cart[:dir] = "<"
+            end
+          end
+
+          cart[:inter] += 1
+        end
+
+        other = carts
+          .reject { |c| c[:crashed] }
+          .reject { |c| c[:id] == cart[:id] }
+          .find { |c| c[:x] == cart[:x] && c[:y] == cart[:y] }
+
+        if other
+          other[:crashed] = true
+          cart[:crashed] = true
+        end
+      end
+    end
+
+    final_cart = carts.find { |c| !c[:crashed] }
+
+    puts "#{final_cart[:x]},#{final_cart[:y]}"

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

@@ -0,0 +1,24 @@
+---
+- :name: day-14-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2018/day-14
+  :solution: |-
+    scores = [3, 7]
+
+    one = 0
+    two = 1
+
+    target = input.to_i
+
+    while scores.length < (target + 10) do
+      sum = scores[one] + scores[two]
+
+      scores.concat(sum.to_s.chars.map(&:to_i))
+
+      one += 1 + scores[one]
+      two += 1 + scores[two]
+
+      one %= scores.length
+      two %= scores.length
+    end
+
+    puts scores[-10..-1].join

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

@@ -0,0 +1,36 @@
+---
+- :name: day-14-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2018/day-14
+  :solution: |-
+    scores = [3, 7]
+
+    one = 0
+    two = 1
+
+    target = input.chars.map(&:to_i)
+
+    last = []
+
+    loop do
+      sum = scores[one] + scores[two]
+
+      sum.to_s.chars.map(&:to_i).each do |a|
+        scores << a
+        last << a
+
+        if last.length == target.length && last == target
+          puts scores.length - target.length
+          exit
+        elsif last.length >= target.length
+          last.shift
+        end
+      end
+
+      one += 1 + scores[one]
+      two += 1 + scores[two]
+
+      one %= scores.length
+      two %= scores.length
+
+      puts scores.length if scores.length % 1_000_000 == 0
+    end