+/AoC

advent of code

git clone https://git.julia.blue/+/AoC

Joseph RyanDays 7-14 (in python for now)a7718a0

master
686 B36 linesraw
1import copy
2
3listings = []
4size = 0
5dirs = 0
6for line in open("input"):
7    if line.startswith("$"):
8        if dirs or size:
9            listings.append([dirs, size])
10            dirs = size = 0
11    elif line.startswith("d"):
12        dirs += 1
13    else:
14        size += int(line.split()[0])
15listings.append([0, size])
16
17allsizes = []
18ans = 0
19i = len(listings) - 1
20while i >= 0:
21    cur = listings[i]
22    while cur[0] > 0:
23        cur[1] += listings[i+1][1]
24        del listings[i+1]
25        cur[0] -= 1
26
27    allsizes.append(cur[1])
28    if cur[1] <= 100_000:
29        ans += cur[1]
30    i -= 1
31
32print(ans)
33
34diff = allsizes[-1] - 40_000_000
35print(min(filter(lambda n: n>=diff, allsizes)))
36