/
day04.js
87 lines (80 loc) · 2.3 KB
/
day04.js
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
84
85
86
87
import { read, readEx } from './util.js';
import Vec from './util/Vec.js';
await import('./util/bad-but-great.js');
await readEx();
await read();
let data;
// 08:12
const partOne = () => {
let out = 0;
for(let line of data.lines()) {
let number = +line.split(': ')[0].match(/\d+/)[0];
line = line.split(': ')[1];
let [winning, have] = line.split(' | ').map(s => s.split(/\s+/g).nums());
console.log(winning);
winning = new Set(winning);
let count = 0;
for (const num of have) {
if (winning.has(num)) {
++count;
}
}
console.log({ number, winning, have });
if (count > 0) {
out += 2 ** (count -1 );
console.log('=>',2 ** (count - 1));
} else {
console.log('=>',0);
}
}
console.log({ out });
};
// 18:28
const partTwo = () => {
let copies = {};
let out = 0;
for(let line of data.lines()) {
let number = +line.split(': ')[0].match(/\d+/)[0];
if (!copies[number]) {
copies[number] = 0;
}
copies[number] += 1;
line = line.split(': ')[1];
let [winning, have] = line.split(' | ').map(s => s.split(/\s+/g).nums());
winning = new Set(winning);
let count = 0;
for (const num of have) {
if (winning.has(num)) {
++count;
}
}
for(; copies[number]; copies[number]--) {
//console.log({ number, winning, have });
out += 1;
if (count > 0) {
//out += 2 ** (count -1 );
//out += count;
//console.log('=>', count);//2 ** (count - 1));
for (let i = 1; i <= count; ++i) {
copies[number + i] = copies[number + i] ? copies[number + i] + 1 : 1;
}
//console.log({ copies });
}
}
if (copies[number] === 0) {
delete copies[number];
}
}
console.log({ out });
};
if (process.argv[2]) {
console.log('--- --- Running Sample Data --- ---');
data = await readEx(); // Sample Data
partOne();
partTwo();
} else {
console.log('--- --- Running Real Data --- ---');
data = await read(); // Real Data
partOne();
partTwo();
}