-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathd03.ts
More file actions
83 lines (68 loc) · 1.96 KB
/
d03.ts
File metadata and controls
83 lines (68 loc) · 1.96 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
import { Day, RegisterDay } from "../Day.ts";
@RegisterDay(2015, 3)
export class Day03 extends Day {
override partOne(): string {
const input: String = this.readInput();
let pos: [number, number] = [0, 0];
let log: Map<String, number> = new Map();
log.set(toKey(pos), 1);
for (let item of input.split("")) {
const modifier = modifierMap.get(item);
if (modifier == undefined) {
throw new Error("Encountered an invalid item on input");
}
const newPos: [number, number] = [
pos[0] + modifier[0],
pos[1] + modifier[1],
];
pos = moveAndLog(pos, modifier, log);
}
return log.size.toString();
}
override partTwo(): string {
const input: String = this.readInput();
let pos: [number, number] = [0, 0];
let roboPos: [number, number] = [0, 0];
let log: Map<String, number> = new Map();
log.set(toKey(pos), 2);
const inputItems = input.split("");
for (let i = 0; i < inputItems.length; i++) {
const modifier = modifierMap.get(inputItems[i]);
if (modifier == undefined) {
throw new Error("Encountered an invalid item on input");
}
if (i % 2 == 0) {
pos = moveAndLog(pos, modifier, log);
} else {
roboPos = moveAndLog(roboPos, modifier, log);
}
}
return log.size.toString();
}
}
const modifierMap: Map<String, [number, number]> = new Map([
["^", [0, 1]],
[">", [1, 0]],
["v", [0, -1]],
["<", [-1, 0]],
]);
function toKey(pos: [number, number]): String {
return `${pos[0]},${pos[1]}`;
}
function moveAndLog(
pos: [number, number],
modifier: [number, number],
log: Map<String, number>,
): [number, number] {
const newPos: [number, number] = [
pos[0] + modifier[0],
pos[1] + modifier[1],
];
const currentValue = log.get(toKey(newPos));
if (currentValue == undefined) {
log.set(toKey(newPos), 1);
} else {
log.set(toKey(newPos), currentValue + 1);
}
return newPos;
}