day 10

Author: bseverac

2020/day10/data.txt

@@ -0,0 +1,100 @@
+44
+41
+48
+17
+35
+146
+73
+3
+16
+159
+11
+29
+32
+63
+65
+62
+126
+151
+6
+124
+87
+115
+122
+43
+12
+85
+2
+98
+59
+156
+149
+66
+10
+82
+26
+79
+56
+22
+74
+49
+25
+69
+54
+19
+108
+18
+55
+131
+140
+15
+125
+37
+129
+91
+51
+158
+117
+136
+142
+109
+64
+36
+160
+150
+42
+118
+101
+78
+28
+105
+110
+40
+157
+70
+97
+139
+152
+47
+104
+81
+27
+116
+132
+143
+1
+80
+75
+141
+133
+9
+50
+153
+123
+111
+119
+130
+112
+94
+90
+86

2020/day10/data_test.txt

@@ -0,0 +1,31 @@
+28
+33
+18
+42
+31
+14
+46
+20
+48
+47
+24
+23
+49
+45
+19
+38
+39
+11
+1
+32
+25
+35
+8
+17
+7
+9
+4
+2
+34
+10
+3

2020/day10/main.rb

@@ -0,0 +1,45 @@
+#!/usr/bin/ruby
+require 'test/unit'
+require 'pry'
+
+def resolve_1(arr)
+ diff = arr.push(0).sort.each_cons(2).map { |e| e.inject(&:-) }
+ diff.count { |v| v == -1 } * (diff.count { |v| v == -3 } + 1)
+end
+
+def resolve_2(arr)
+ arr.push(0).sort.each_with_object([1]) do |e, lengthes|
+ lengthes[e] = lengthes[([0, e-3].max)..([0, e-1].max)].compact.sum
+ end.last
+end
+
+
+class Day10Test < Test::Unit::TestCase
+ def data(name)
+ File.read(name).split("\n").map(&:to_i)
+ end
+
+ def arr_test
+ data('data_test.txt')
+ end
+
+ def arr
+ data('data.txt')
+ end
+
+ def test_1
+ assert_equal 220, resolve_1(arr_test)
+ end
+
+ def test_1_final
+ assert_equal 2170, resolve_1(arr)
+ end
+
+ def test_2
+ assert_equal 19208, resolve_2(arr_test)
+ end
+
+ def test_2_final
+ assert_equal 24803586664192, resolve_2(arr)
+ end
+end

2020/day9/main.rb

@@ -33,7 +33,7 @@ def resolve_2(arr, target)
 end
 
 
-class Day8Test < Test::Unit::TestCase
+class Day9Test < Test::Unit::TestCase
  def data(name)
  File.read(name).split("\n").map(&:to_i)
  end