Merge pull request #94 from Arxcis/day10/deno

Solve day 10 in deno.ts

Author: Arxcis

days/day-10/io/arxcis.input

@@ -0,0 +1,94 @@
+54
+91
+137
+156
+31
+70
+143
+51
+50
+18
+1
+149
+129
+151
+95
+148
+41
+144
+7
+125
+155
+14
+114
+108
+57
+118
+147
+24
+25
+73
+26
+8
+115
+44
+12
+47
+106
+120
+132
+121
+35
+105
+60
+9
+6
+65
+111
+133
+38
+138
+101
+126
+39
+78
+92
+53
+119
+136
+154
+140
+52
+15
+90
+30
+40
+64
+67
+139
+76
+32
+98
+113
+80
+13
+104
+86
+27
+61
+157
+79
+122
+59
+150
+89
+158
+107
+77
+112
+5
+83
+58
+21
+2
+66

days/day-10/io/arxcis.output

@@ -0,0 +1,2 @@
+2046
+1157018619904

days/day-10/solutions/day10.ts

@@ -0,0 +1,35 @@
+const matches = (await Deno.readTextFile("/dev/stdin"))
+  .matchAll(/\d+/g)
+
+const joltages = [...matches]
+  .map(([match]) => parseInt(match))
+  .sort((a, b) => a - b)
+
+const boundedJoltages = [0, ...joltages, joltages[joltages.length - 1] + 3]
+
+let joltageDiffCount = { [1]: 0, [3]: 0 }
+
+/** --- part 1 --- */
+for (let i = 1; i < boundedJoltages.length; ++i) {
+  const joltageDiff: 1 | 3 = boundedJoltages[i] - boundedJoltages[i - 1] as 1 | 3;
+  joltageDiffCount[joltageDiff] = joltageDiffCount[joltageDiff] + 1
+}
+console.log(`${joltageDiffCount[1] * joltageDiffCount[3]}`)
+
+/** --- part 2 --- */
+let combinations = 1;
+for (let i = 1; i < boundedJoltages.length; ++i) {
+
+  // Compute combinations per +1-group: (4,5,6,7,8) -> 1+(0+1+2+3+4) = 10 combinations
+  let plusOneGroupCombinations = 1
+  for (let j = 0; boundedJoltages[i] - boundedJoltages[i-1] === 1; ++j, ++i) {
+    plusOneGroupCombinations += j
+  }
+
+  // Multiply +1-groups together, to get the total combinations:
+  //
+  // comb(1) * comb(4,5,6,7,8) * comb(11,12,13) -> (1)*(10)*(2) = 20
+  combinations *= plusOneGroupCombinations
+}
+
+console.log(`${combinations}`)

days/day-10/test.sh

@@ -5,6 +5,7 @@ D=$(dirname $(realpath $0))
 
 echo ""
 echo "--- Day 10: --- Adapter Combinations ---"
-$D/../../lang/sml.sh    "$D/solutions/*.sml" "$D/io/*"
 $D/../../lang/python.sh "$D/solutions/*.py"  "$D/io/*"
+$D/../../lang/deno.sh   "$D/solutions/*.ts"  "$D/io/*"
+$D/../../lang/sml.sh    "$D/solutions/*.sml" "$D/io/*"
 echo ""