Update with some 2020 and 2019 solutions

Author: joshthompson

.gitignore

@@ -1 +1,2 @@
-node_modules/*
+node_modules/*
+.DS_Store

2019/01/index.js

@@ -0,0 +1,23 @@
+const fs = require('fs')
+
+fs.readFile(`${__dirname}/input.txt`, (_e, data) => {
+	const modules = data.toString().split('\n').filter(line => line.length).map(Number)
+	console.log('Part 1', totalFuel1(modules))
+	console.log('Part 2', totalFuel2(modules))
+})
+
+function totalFuel1(modules) {
+	return modules.map(m => Math.floor(m / 3) - 2).reduce((a, b) => a + b, 0)
+}
+
+function totalFuel2(modules) {
+	return modules.map(m => {
+		let f = 0;
+		let n = m;
+		while (n > 0) {
+			n = Math.max(0, Math.floor(n / 3) - 2)
+			f += n
+		}
+		return f
+	}).reduce((a, b) => a + b, 0)
+}

2019/01/input.txt

@@ -0,0 +1,100 @@
+103910
+133712
+82560
+91679
+98354
+89007
+93288
+132363
+91373
+83666
+55958
+90387
+100869
+98127
+120197
+86931
+60370
+143999
+71541
+115662
+51287
+81624
+58307
+60408
+141664
+89781
+127772
+132353
+101220
+104001
+140488
+58072
+75764
+120003
+82386
+77603
+130604
+86672
+120987
+80334
+67674
+52918
+98041
+102541
+97612
+50436
+129998
+84854
+101867
+82039
+108966
+80708
+54588
+86854
+89607
+71869
+126093
+89460
+86558
+77651
+53295
+132188
+137266
+97370
+114620
+86691
+147199
+147299
+72616
+142654
+88610
+104030
+64256
+54867
+76532
+145081
+102335
+72987
+72684
+148155
+59739
+85954
+141001
+125171
+107764
+141622
+89536
+92435
+69038
+84518
+119700
+119801
+81677
+125317
+72683
+128905
+93666
+75633
+117361
+82295

2019/02/index.js

@@ -0,0 +1,33 @@
+const fs = require('fs')
+
+fs.readFile(`${__dirname}/input.txt`, (_e, data) => {
+    const cmds = data.toString().split(',').filter(v => v.trim().length).map(Number)
+	console.log('Part 1', run(cmds, 12, 02))
+	console.log('Part 2', findInput(cmds, 19690720))
+})
+
+function run(cmds, noun, verb) {
+    cmds = [...cmds]
+    cmds[1] = noun
+    cmds[2] = verb
+    let pos = 0
+    while (true) {
+        switch (cmds[pos]) {
+            case 1: cmds[cmds[pos + 3]] = cmds[cmds[pos + 1]] + cmds[cmds[pos + 2]]; break
+            case 2: cmds[cmds[pos + 3]] = cmds[cmds[pos + 1]] * cmds[cmds[pos + 2]]; break
+            case 99: return cmds[0]
+            default: throw `Unknown code: ${cmds[pos]}`
+        }
+        pos += 4
+    }
+}
+
+function findInput(cmds, value) {
+    for (let noun = 0; noun <= 99; noun++) {
+        for (let verb = 0; verb <= 99; verb++) {
+            if (run(cmds, noun, verb) === value) {
+                return 100 * noun + verb
+            }
+        }
+    }
+}

2019/02/input.txt

@@ -0,0 +1 @@
+1,0,0,3,1,1,2,3,1,3,4,3,1,5,0,3,2,6,1,19,1,5,19,23,1,13,23,27,1,6,27,31,2,31,13,35,1,9,35,39,2,39,13,43,1,43,10,47,1,47,13,51,2,13,51,55,1,55,9,59,1,59,5,63,1,6,63,67,1,13,67,71,2,71,10,75,1,6,75,79,1,79,10,83,1,5,83,87,2,10,87,91,1,6,91,95,1,9,95,99,1,99,9,103,2,103,10,107,1,5,107,111,1,9,111,115,2,13,115,119,1,119,10,123,1,123,10,127,2,127,10,131,1,5,131,135,1,10,135,139,1,139,2,143,1,6,143,0,99,2,14,0,0

2019/03/index.js

@@ -0,0 +1,66 @@
+const fs = require('fs')
+
+fs.readFile(`${__dirname}/input.txt`, (_e, data) => {
+	const wires = data.toString().split('\n').filter(line => line.length).map(wire => wire.split(','))
+	const results = processWires(wires)
+	console.log('Part 1', results.closest)
+	console.log('Part 2', results.quickest)
+})
+
+function processWires(wires) {
+	let grid = [[]]
+	let closest = 999999
+	let quickest = 999999
+	wires.forEach((wire, id) => {
+		let x = 0
+		let y = 0
+		let t = 0
+		grid[x][y] = id
+		wire.forEach(w => {
+			const direction = w[0]
+			const distance = parseInt(w.substr(1))
+			for (let i = 0; i < distance; i++) {
+				t++
+				if (direction === 'R') x++
+				else if (direction === 'L') x--
+				else if (direction === 'D') y++
+				else if (direction === 'U') y--
+				const v = set(grid, x, y, id, t)
+				if (v.intersect && Math.abs(x) + Math.abs(y) < closest) {
+					closest = Math.abs(x) + Math.abs(y)
+				}
+				if (v.intersect && v.totalTime < quickest) {
+					quickest = v.totalTime
+				}
+			}
+		})
+	})
+	grid[0][0] = '*'
+	return { closest, quickest }
+}
+
+function get(grid, x, y) {
+	if (grid[x] === undefined) {
+		grid[x] = []
+	}
+	if (grid[x][y] === undefined) {
+		grid[x][y] = null
+	}
+	return grid[x][y]
+}
+
+function set(grid, x, y, id, time) {
+	const v = get(grid, x, y)
+	if (v === null) {
+		grid[x][y] = {
+			wires: [{ id, time }],
+			intersect: false,
+			totalTime: time
+		}
+	} else if (!v.wires.find(w => w.id === id)) {
+		grid[x][y].wires.push({ id, time })
+		grid[x][y].intersect = true
+		grid[x][y].totalTime += time
+	}
+	return grid[x][y]
+}

2019/03/input.txt

@@ -0,0 +1,2 @@
+R990,U803,R777,U157,R629,D493,R498,D606,R344,U241,L708,D403,R943,U961,L107,D755,R145,D77,L654,D297,L263,D904,R405,U676,R674,U139,L746,U935,R186,U433,L739,D774,R470,D459,R865,D209,L217,U525,R747,D218,R432,U769,L876,D477,R606,D161,R991,D338,R647,D958,R777,D148,R593,D873,L95,U707,R468,U518,R845,U285,R221,U771,R989,D107,R44,U833,L343,D420,R468,D954,L604,D270,L691,U401,R850,U70,R441,U461,R638,D743,R65,U673,L999,U110,R266,U759,R768,U569,L250,D577,R247,U420,L227,U437,L80,D647,L778,U935,R585,U35,L735,D201,R694,U635,L597,U215,R743,D542,L701,U946,L503,U589,R836,D687,L444,U409,L473,U132,L570,U374,R193,D908,L800,U294,L252,U851,R947,D647,L37,D20,L27,U620,L534,D356,L291,U611,L128,D670,L364,U200,L749,D708,R776,U99,R606,D999,L810,D373,R212,D138,R856,D966,L206,D23,L860,D731,L914,U716,L212,U225,R766,U348,L220,D69,L766,D15,L557,U71,R734,D295,R884,D822,R300,D152,L986,D170,R764,U24,R394,D710,L860,U830,L305,U431,R201,D44,R882,U667,R37,D727,R916,U460,L834,D771,R373,U96,L707,D576,R607,D351,R577,D200,L402,U364,L32,D512,L152,D283,L232,U804,R827,U352,R104,D323,L254,U273,L451,D967,R739,D53,L908,D866,R998,U897,L581,U538,R206,U644,L70,D17,L481,U912,L377,D922,L286,U547,R35,U292,L318,U256,R79,D52,R92,U160,R763,U428,R663,D634,R212,D325,R460,U142,L375,U382,R20,D321,L220,D578,R915,D465,L797,D849,L281,D491,L911,D624,R800,U629,L675,U428,L219,U694,R680,U350,R113,D903,L22,D683,L787,D1,R93,U315,L562,U756,R622,D533,L587,D216,L933,U972,R506,U536,R797,U828,L12,D965,L641,U165,R937,D675,R259
+L998,D197,L301,D874,L221,U985,L213,D288,R142,D635,R333,D328,R405,D988,L23,D917,R412,D971,R876,U527,R987,D884,R39,D485,L971,U200,R931,U79,L271,U183,R354,D18,R346,D866,L752,D204,L863,U784,R292,U676,R811,U721,L53,U983,L993,U822,R871,U539,L782,D749,R417,U667,R882,U467,R321,U894,R912,U756,L102,U154,L57,D316,R200,U372,L44,U406,L426,D613,R847,U977,R303,U469,R509,U839,L633,D267,L487,D976,R325,U399,L359,U161,L305,U935,R522,D848,R784,D273,L337,D55,L266,U406,L858,D650,L176,D124,R231,U513,L462,U328,L674,D598,R568,D742,L39,D438,L643,D254,R577,U519,R325,U124,R91,U129,L79,D52,R480,D46,R129,D997,R452,D992,L721,U490,L595,D666,R372,D198,R813,U624,L469,U59,R578,U184,R117,D749,L745,U302,R398,D951,L683,D360,R476,D788,R70,U693,R295,D547,L61,U782,R440,D818,L330,D321,L968,U622,R160,U571,L886,D43,L855,U272,R530,D267,L312,D519,L741,D697,R206,U148,L445,U857,R983,D192,L788,U826,R805,U932,R888,D250,L682,D52,R406,D176,R984,D637,L947,D416,L687,U699,L544,D710,L933,D171,L357,D134,L968,D538,R496,D240,L730,U771,R554,U708,R265,D748,L839,U668,L333,U335,R526,U809,L653,D6,R234,D130,R871,U911,R538,U372,L960,D535,L196,U236,L966,D185,L166,U789,L885,U453,R627,D586,R501,U222,L280,U124,R755,D159,L759,U78,R669,D889,L150,D888,L71,D917,L126,D97,L138,U726,R160,D971,R527,D988,R455,D413,R539,U923,R258,U734,L459,D954,R877,U613,R343,D98,R238,U478,R514,U814,L274,U119,L958,U698,R761,U693,R367,D111,L800,D531,L91,U616,R208,D255,R169,U145,R671,U969,L468,U566,R589,D455,R323,D303,R374,D890,R377,D262,L40,U85,L719

2019/04/index.js

@@ -0,0 +1,23 @@
+// Puzzle input: 264360-746325
+const min = 264360
+const max = 746325
+let total1 = 0
+let total2 = 0
+
+function check(i) {
+    const pw = `${i}`.split('').map(Number)
+    const sorted = [...pw].sort((a, b) => a - b)
+    const rule1 = pw.find((c, i) => i > 0 && c === pw[i - 1])
+    const rule2 = rule1 && pw.every((c, i) => c === sorted[i])
+    const rule3 = rule1 && rule2 && pw.find((c, i) => c === pw[i - 1] && c !== pw[i - 2] && c !== pw[i + 1])
+    return [ rule2, rule3 ]
+}
+
+for (let i = min; i <= max; i++) {
+    const ch = check(i)
+    total1 += ch[0] ? 1 : 0
+    total2 += ch[1] ? 1 : 0
+}
+
+console.log('Part 1', total1)
+console.log('Part 2', total2)

2019/05/index.js

@@ -0,0 +1,14 @@
+const fs = require('fs')
+const Intcode = require('../shared/intcode')
+
+fs.readFile(`${__dirname}/input.txt`, (_e, data) => {
+	const program = data.toString().split(',').filter(v => v.trim().length).map(Number)
+	try {
+		const output1 = Intcode.run(program, [1])
+		console.log('Part 1', output1[output1.length - 1])
+		const output2 = Intcode.run(program, [5])
+		console.log('Part 2', output2[0])
+	} catch (error) {
+		console.log('ERROR!', error)
+	}
+})

2019/05/input.txt

@@ -0,0 +1 @@
+3,225,1,225,6,6,1100,1,238,225,104,0,1102,45,16,225,2,65,191,224,1001,224,-3172,224,4,224,102,8,223,223,1001,224,5,224,1,223,224,223,1102,90,55,225,101,77,143,224,101,-127,224,224,4,224,102,8,223,223,1001,224,7,224,1,223,224,223,1102,52,6,225,1101,65,90,225,1102,75,58,225,1102,53,17,224,1001,224,-901,224,4,224,1002,223,8,223,1001,224,3,224,1,224,223,223,1002,69,79,224,1001,224,-5135,224,4,224,1002,223,8,223,1001,224,5,224,1,224,223,223,102,48,40,224,1001,224,-2640,224,4,224,102,8,223,223,1001,224,1,224,1,224,223,223,1101,50,22,225,1001,218,29,224,101,-119,224,224,4,224,102,8,223,223,1001,224,2,224,1,223,224,223,1101,48,19,224,1001,224,-67,224,4,224,102,8,223,223,1001,224,6,224,1,223,224,223,1101,61,77,225,1,13,74,224,1001,224,-103,224,4,224,1002,223,8,223,101,3,224,224,1,224,223,223,1102,28,90,225,4,223,99,0,0,0,677,0,0,0,0,0,0,0,0,0,0,0,1105,0,99999,1105,227,247,1105,1,99999,1005,227,99999,1005,0,256,1105,1,99999,1106,227,99999,1106,0,265,1105,1,99999,1006,0,99999,1006,227,274,1105,1,99999,1105,1,280,1105,1,99999,1,225,225,225,1101,294,0,0,105,1,0,1105,1,99999,1106,0,300,1105,1,99999,1,225,225,225,1101,314,0,0,106,0,0,1105,1,99999,7,226,677,224,102,2,223,223,1005,224,329,1001,223,1,223,8,226,677,224,1002,223,2,223,1005,224,344,101,1,223,223,8,226,226,224,1002,223,2,223,1006,224,359,101,1,223,223,1008,677,226,224,1002,223,2,223,1005,224,374,1001,223,1,223,108,677,677,224,1002,223,2,223,1005,224,389,1001,223,1,223,1107,226,677,224,1002,223,2,223,1006,224,404,101,1,223,223,1008,226,226,224,102,2,223,223,1006,224,419,1001,223,1,223,7,677,226,224,1002,223,2,223,1005,224,434,101,1,223,223,1108,226,226,224,1002,223,2,223,1005,224,449,101,1,223,223,7,226,226,224,102,2,223,223,1005,224,464,101,1,223,223,108,677,226,224,102,2,223,223,1005,224,479,1001,223,1,223,1007,677,226,224,1002,223,2,223,1006,224,494,1001,223,1,223,1007,677,677,224,1002,223,2,223,1006,224,509,1001,223,1,223,107,677,677,224,1002,223,2,223,1005,224,524,101,1,223,223,1108,226,677,224,102,2,223,223,1006,224,539,1001,223,1,223,8,677,226,224,102,2,223,223,1005,224,554,101,1,223,223,1007,226,226,224,102,2,223,223,1006,224,569,1001,223,1,223,107,677,226,224,102,2,223,223,1005,224,584,1001,223,1,223,108,226,226,224,102,2,223,223,1006,224,599,1001,223,1,223,107,226,226,224,1002,223,2,223,1006,224,614,1001,223,1,223,1108,677,226,224,1002,223,2,223,1005,224,629,1001,223,1,223,1107,677,677,224,102,2,223,223,1005,224,644,1001,223,1,223,1008,677,677,224,102,2,223,223,1005,224,659,101,1,223,223,1107,677,226,224,1002,223,2,223,1006,224,674,101,1,223,223,4,223,99,226