Initial commit

Author: ansf

Makefile

@@ -0,0 +1,29 @@
+day1:
+	npx ts-node day1.ts
+day1-2:
+	npx ts-node day1-2.ts
+
+day2:
+	npx ts-node day2.ts
+day2-2:
+	npx ts-node day2-2.ts
+
+day3:
+	npx ts-node day3.ts
+day3-2:
+	npx ts-node day3-2.ts
+
+day4:
+	npx ts-node day4.ts
+day4-2:
+	npx ts-node day4-2.ts
+
+day5:
+	npx ts-node day5.ts
+day5-2:
+	npx ts-node day5-2.ts
+
+day6:
+	npx ts-node day6.ts
+day6-2:
+	npx ts-node day6-2.ts

day1-2.ts

@@ -0,0 +1,17 @@
+import * as fs from "fs"
+
+const file = fs.readFileSync("input-day1.txt", "utf8")
+	.split("\n")
+	.slice(0, -1)
+	.map(l => parseInt(l))
+	.map(i => fuel(i))
+	.reduce((a, v) => a + v, 0)	
+console.log(file)
+
+function fuel(mass): number {
+	if(mass <= 0) {
+		return 0
+	}
+	const liters = Math.floor(mass / 3) - 2
+	return fuel(liters) + Math.max(0, liters)
+}

day1.ts

@@ -0,0 +1,9 @@
+import * as fs from "fs"
+
+const file = fs.readFileSync("input-day1.txt", "utf8")
+	.split("\n")
+	.slice(0, -1)
+	.map(l => parseInt(l))
+	.map(i => Math.floor(i / 3) -2)
+	.reduce((a, v) => a + v, 0)	
+console.log(file)

day2-2.ts

@@ -0,0 +1,48 @@
+import * as fs from "fs" 
+
+const targetOutput = 19690720
+
+function run(noun: number, verb: number) {
+	const mem = fs.readFileSync("input-day2.txt", "utf8")
+		.split(",")
+		.map(l => parseInt(l))
+
+	mem[1] = noun
+	mem[2] = verb
+
+	let instrPtr = 0
+
+	while(true) {
+		const opCode = mem[instrPtr]
+		switch(opCode) {
+			case 1:	
+				add(mem, mem[instrPtr+1], mem[instrPtr+2], mem[instrPtr+3])
+			break
+			case 2:	
+				mul(mem, mem[instrPtr+1], mem[instrPtr+2], mem[instrPtr+3])
+			break
+			case 99:
+				return mem[0]
+			break
+			default: throw new Error(`unknown instruction ${mem[instrPtr]}`)
+		}
+		instrPtr += 4
+	}
+}
+
+function add(mem: number[], src1: number, src2: number, dst: number) {
+	mem[dst] = mem[src1] + mem[src2]
+}
+function mul(mem: number[], src1: number, src2: number, dst: number) {
+	mem[dst] = mem[src1] * mem[src2]
+}
+
+for(let noun = 0; noun < 100; noun++) {
+	for(let verb = 0; verb < 100; verb++) {
+		const output = run(noun, verb)
+		if(output === targetOutput) {
+			console.log(100*noun + verb)
+			process.exit(0)
+		}
+	}
+}

day2.ts

@@ -0,0 +1,42 @@
+import * as fs from "fs"
+
+const mem = fs.readFileSync("input-day2.txt", "utf8")
+	.split(",")
+	.map(l => parseInt(l))
+
+mem[1] = 12
+mem[2] = 2
+
+let instrPtr = 0
+
+function run() {
+	while(true) {
+		const opCode = mem[instrPtr]
+		switch(opCode) {
+			case 1:	
+				add(mem[instrPtr+1], mem[instrPtr+2], mem[instrPtr+3])
+			break
+			case 2:	
+				mul(mem[instrPtr+1], mem[instrPtr+2], mem[instrPtr+3])
+			break
+			case 99:
+				halt()
+			break
+			default: throw new Error(`unknown instruction ${mem[instrPtr]}`)
+		}
+		instrPtr += 4
+	}
+}
+
+function add(src1: number, src2: number, dst: number) {
+	mem[dst] = mem[src1] + mem[src2]
+}
+function mul(src1: number, src2: number, dst: number) {
+	mem[dst] = mem[src1] * mem[src2]
+}
+function halt() {
+	console.log(`halting with value ${mem[0]}`)
+	process.exit(0)
+}
+
+run()

day3-2.ts

@@ -0,0 +1,51 @@
+import * as fs from "fs" 
+
+const input = fs.readFileSync("input-day3.txt", "utf8")
+//const input = "R75,D30,R83,U83,L12,D49,R71,U7,L72\nU62,R66,U55,R34,D71,R55,D58,R83\n"
+const paths: [number, number][][] = input.split("\n")
+	.slice(0, -1)
+	.map(p => 
+		p.split(",")
+			.map(v => ([v[0], parseInt(v.slice(1))]))
+			.map((v: [string, number]): [number, number] => {
+				switch(v[0]) {
+					case "U": return [0, v[1]]; break
+					case "D": return [0, -v[1]]; break
+					case "R": return [v[1], 0]; break
+					case "L": return [-v[1], 0]; break
+					default: throw new Error(`unknown direction ${v[0]}`)
+				}
+			})
+	)
+
+function add(v1: number[], v2: number[]): [number, number] {
+	return [v1[0] + v2[0], v1[1] + v2[1]]
+}
+
+function len(v: number[]) {
+	return Math.abs(v[0]) + Math.abs(v[1])
+}
+
+function norm(v: number[]) {
+	return [Math.sign(v[0]), Math.sign(v[1])]
+}
+
+function points(p: [number, number][]): [number, number, number][] {
+	let c = [0, 0]
+	let points = []
+	let length = 1
+	p.forEach(p => {
+		for(let l = 0; l < len(p); l++) {
+			c = add(c, norm(p))
+			points.push([...c, length])
+			length++	
+		}
+	})
+	return points
+}
+
+const [points1, points2] = paths.map(p => points(p).map(p => ([`${p[0]};${p[1]}`, p[2]] as const)))
+const pmap1 = new Map<string, number>(points1.reverse())
+const pmap2 = new Map<string, number>(points2.reverse())
+const overlap = Array.from(pmap1.keys()).filter(p => pmap2.has(p))
+console.log(Math.min(...overlap.map(p => pmap1.get(p) + pmap2.get(p))))

day3.ts

@@ -0,0 +1,47 @@
+import * as fs from "fs" 
+
+const input = fs.readFileSync("input-day3.txt", "utf8")
+const paths: [number, number][][] = input.split("\n")
+	.slice(0, -1)
+	.map(p => 
+		p.split(",")
+			.map(v => ([v[0], parseInt(v.slice(1))]))
+			.map((v: [string, number]): [number, number] => {
+				switch(v[0]) {
+					case "U": return [0, v[1]]; break
+					case "D": return [0, -v[1]]; break
+					case "R": return [v[1], 0]; break
+					case "L": return [-v[1], 0]; break
+					default: throw new Error(`unknown direction ${v[0]}`)
+				}
+			})
+	)
+
+function add(v1: number[], v2: number[]): [number, number] {
+	return [v1[0] + v2[0], v1[1] + v2[1]]
+}
+
+function len(v: number[]) {
+	return Math.abs(v[0]) + Math.abs(v[1])
+}
+
+function norm(v: number[]) {
+	return [Math.sign(v[0]), Math.sign(v[1])]
+}
+
+function points(p: [number, number][]): [number, number][] {
+	let c = [0, 0]
+	let points = []
+	p.forEach(p => {
+		for(let l = 0; l < len(p); l++) {
+			c = add(c, norm(p))
+			points.push(c)
+		}
+	})
+	return points
+}
+
+const [points1, points2] = paths.map(p => points(p).map(p => `${p[0]};${p[1]}`))
+const pset = new Set(points2)
+const overlap = points1.filter(p => pset.has(p)).map(p => p.split(";").map(p => parseInt(p)))
+console.log(Math.min(...overlap.map(p => Math.abs(p[0]) + Math.abs(p[1]))))

day4-2.ts

@@ -0,0 +1,33 @@
+const min = 153517
+const max = 630395
+//const min = 111120
+//const max = 111300
+
+let count = 0 
+for(let i = min; i <= max; i++) {
+	if(valid(i)) {
+		count++
+	}
+}
+
+function valid(code) {
+	const s = code.toString()
+	for(let i = 1; i < s.length; i++) {
+		if(s.charAt(i) < s.charAt(i - 1)) {
+			console.log(`F ${code}`)
+			return false
+		}
+	}
+	for(let i = 1; i < s.length; i++) {
+		if(s.charAt(i) == s.charAt(i - 1)
+			&& s.charAt(i) != s.charAt(i + 1)
+			&& s.charAt(i) != s.charAt(i - 2)) {
+			console.log(`T ${code}`)
+			return true
+		}
+	}
+	console.log(`F ${code}`)
+	return false
+}
+
+console.log(count)

day4.ts

@@ -0,0 +1,31 @@
+const min = 153517
+const max = 630395
+//const min = 123455
+//const max = 123500
+
+let count = 0 
+for(let i = min; i <= max; i++) {
+	if(valid(i)) {
+		count++
+	}
+}
+
+function valid(code) {
+	const s = code.toString()
+	for(let i = 1; i < s.length; i++) {
+		if(s.charAt(i) < s.charAt(i - 1)) {
+			console.log(`F ${code}`)
+			return false
+		}
+	}
+	for(let i = 1; i < s.length; i++) {
+		if(s.charAt(i) == s.charAt(i - 1)) {
+			console.log(`T ${code}`)
+			return true
+		}
+	}
+	console.log(`F ${code}`)
+	return false
+}
+
+console.log(count)