-
Notifications
You must be signed in to change notification settings - Fork 0
/
utils.ts
113 lines (90 loc) · 3.14 KB
/
utils.ts
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
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
import { existsSync, readFileSync, writeFileSync } from 'fs'
import { get as axiosGet } from 'axios'
import { config as dotenvConfig } from 'dotenv'
dotenvConfig()
/////////////
// Helpers //
/////////////
export const getSum = (nums: number[]) => nums.reduce((sum, num) => sum + num, 0)
export const getMod = (num: number, mod: number) => ((num % mod) + mod) % mod
const getModCache: { [mod: number]: { [num: number]: number } } = {}
export const getModWithCache = (num: number, mod: number) => {
if (!getModCache[mod]) getModCache[mod] = {}
if (!getModCache[mod][num]) getModCache[mod][num] = getMod(num, mod)
return getModCache[mod][num]
}
// O(n^2) instead of O(n log n)
export const getMaxes = (nums: number[], n: number) => nums.reduce((maxes, num) => {
for (let i = 0; i < maxes.length; i++) {
if (num > maxes[i]) {
maxes.pop()
maxes.splice(i, 0, num)
break
}
}
return maxes
}, Array(n).fill(0))
export const getFilledMatrix = (dims: number[], fill: any) => {
const array = []
for (let i = 0; i < dims[0]; i++) {
const filler = dims.length > 1 ? getFilledMatrix(dims.slice(1), fill) : fill
array.push(filler)
}
return array
}
export const getFactors = (num: number) => {
if (num == 0) return [0,1]
const factors = [1]
let i = 2
while (num > 1) {
if (num % i === 0) {
factors.push(i)
num /= i
} else {
i++
}
}
return factors
}
////////////////////
// Administrative //
////////////////////
export const fetchInput = async () => fetchText("/input", "input")
export const writeInput = (input: string, fileName?: string) => {
let year = process.argv[2]
let day = process.argv[3]
const filePath = `./${year}/day${day}/${fileName ?? "input"}.txt`
writeFileSync(filePath, input)
}
// Note: the regex below doesn't always work, just paste the example input manually in that case
export const fetchExample = async (filename?: string) => fetchText("", filename ?? "inputExample", /<code>(.|\n)*?<\/code>/)
export const fetchText = async (endpoint: string, fileName: string, regex?: RegExp) => {
let year = process.argv[2]
let day = process.argv[3]
const filePath = `./${year}/day${day}/${fileName}.txt`
if (!existsSync(filePath)) {
let cookie = process.env.COOKIE
if (!cookie) throw new Error("Requires COOKIE in .env")
let { data, status }: { data: string, status: number } = await axiosGet(`https://adventofcode.com/${year}/day/${day}${endpoint}`, { headers: { Cookie: cookie } })
if (status != 200) throw new Error(`Axios request failed with status: ${status}`)
if (regex) {
data = data.match(regex)[0]
data = data.substring(6, data.length - 7)
}
const input = data.substring(0, data.length-1)
writeFileSync(filePath, input)
return input
} else {
return readFileSync(filePath, 'utf8')
}
}
export const withTime = (cb: () => any) => {
const start = Date.now()
let answer = cb()
return `${answer.toString()} (${(Date.now() - start)}ms)`
}
export const withTimeAsync = async (cb: () => Promise<number>) => {
const start = Date.now()
let answer = await cb()
return `${answer.toString()} (${(Date.now() - start)}ms)`
}