Day 7

Author: r0f1

README.md

@@ -8,7 +8,7 @@
 |[Day 4: Camp Cleanup](https://adventofcode.com/2022/day/4)            |[py](/day04/main.py)|
 |[Day 5: Supply Stacks](https://adventofcode.com/2022/day/5)           |[py](/day05/main.py)|
 |[Day 6: Tuning Trouble](https://adventofcode.com/2022/day/6)          |[py](/day06/main.py), [alt](/day06/alt.py)|
-|[Day 7: No Space Left On Device](https://adventofcode.com/2022/day/7) |[py](/day07/main.py)|
+|[Day 7: No Space Left On Device](https://adventofcode.com/2022/day/7) |[py](/day07/main.py), [alt](/day07/alt.py)|
 
 My solutions from previous years:
 * [r0f1/adventofcode2020](https://github.com/r0f1/adventofcode2020)

day07/alt.py

@@ -0,0 +1,22 @@
+# hugues_hoppe on Reddit
+from itertools import accumulate
+
+with open("input.txt") as f:
+    lines = [x.strip() for x in f]
+
+stack = []
+sizes = []
+for line in lines:
+    t = line.split()
+    if line == "$ cd ..":
+        s = stack.pop()
+        sizes.append(s)
+        stack[-1] += s
+    elif line.startswith("$ cd "):
+        stack.append(0)
+    elif t[0].isdigit():
+        stack[-1] += int(t[0])
+sizes.extend(accumulate(stack[::-1]))
+
+print(sum(s for s in sizes if s <= 100_000))
+print(min(s for s in sizes if s >= sizes[-1] - 40_000_000))

day07/main.py

@@ -1,7 +1,7 @@
 with open("input.txt") as f:
     lines = [x.strip().split() for x in f]
 
-root = {".name": "/", ".type": "d"}
+root = {".type": "d"}
 cwd = None
 path = []
 for t in lines:
@@ -10,8 +10,8 @@
             if   t[2] == "/":  cwd = root
             elif t[2] == "..": cwd = path.pop() 
             else:              path.append(cwd); cwd = cwd[t[2]]
-    elif t[0] == "dir": cwd[t[1]] = {".name": t[1], ".type": "d"}
-    else:               cwd[t[1]] = {".name": t[1], ".type": "f", ".size": int(t[0])}
+    elif t[0] == "dir": cwd[t[1]] = {".type": "d"}
+    else:               cwd[t[1]] = {".type": "f", ".size": int(t[0])}
 
 def get_size(n):
     if n[".type"] == "f": return n[".size"]
@@ -25,7 +25,7 @@ def create_size_list(cwd, all_sizes):
 
 all_sizes = []
 create_size_list(root, all_sizes)
-print(sum([s for s in all_sizes if s < 100_000]))
+print(sum(s for s in all_sizes if s < 100_000))
 
 size_free = 70_000_000 - all_sizes[0]
 for d in sorted(all_sizes):