day10

m9810223 · m9810223 · commit fde304c3da54 · 2022-12-11T14:07:36.000Z
diff --git a/2022/10/__init__.py b/2022/10/__init__.py
@@ -0,0 +1,44 @@
+def cast_input(inputs: str):
+    results: list[tuple[int, int]] = []
+    for line in inputs.splitlines():
+        if line == 'noop':
+            results.append((1, 0))
+        elif line.startswith('addx '):
+            results.append((2, int(line.rsplit(maxsplit=1).pop())))
+    return results
+
+
+def part1(inputs: list[tuple[int, int]]):
+    result = 0
+    cycle, value = 1, 1
+    for c, x in inputs:
+        for v in [0] * (c - 1) + [x]:
+            value += v
+            cycle += 1
+            if cycle % 40 == 20:
+                result += cycle * value
+    return result
+
+
+def render(c: list[str], wide: int, letters: int):
+    def split(seq, amt: int):
+        return [seq[i : i + amt] for i in range(0, len(seq), amt)]
+
+    lines = ((' ' * 3).join(split(x, wide // letters)) for x in split(''.join(c), wide))
+    return '\n' + '\n'.join(lines)
+
+
+def part2(inputs: list[tuple[int, int]]):
+    RADIUS = 3 // 2  # the sprite is 3 pixels wide
+    WIDE, HIGH, LETTERS = 40, 6, 8
+    LIT, DARK = '#.'
+    crt = [LIT] * (WIDE * HIGH)
+    cycle, value = 1, 1
+    for c, x in inputs:
+        for v in [0] * (c - 1) + [x]:
+            value += v
+            if abs(value - cycle % WIDE) > RADIUS:
+                crt[cycle] = DARK
+            cycle += 1
+            if cycle == WIDE * HIGH:
+                return render(crt, WIDE, LETTERS)
diff --git a/2022/10/input b/2022/10/input
@@ -0,0 +1,143 @@
+noop
+noop
+addx 5
+noop
+noop
+addx 6
+addx 4
+addx -4
+addx 4
+addx -6
+addx 11
+addx -1
+addx 2
+addx 4
+addx 3
+noop
+addx 2
+addx -30
+addx 2
+addx 33
+noop
+addx -37
+noop
+noop
+noop
+addx 3
+addx 2
+addx 5
+addx 20
+addx 7
+addx -24
+addx 2
+noop
+addx 7
+addx -2
+addx -6
+addx 13
+addx 3
+addx -2
+addx 2
+noop
+addx -5
+addx 10
+addx 5
+addx -39
+addx 1
+addx 5
+noop
+addx 3
+noop
+addx -5
+addx 10
+addx -2
+addx 2
+noop
+noop
+addx 7
+noop
+noop
+noop
+noop
+addx 3
+noop
+addx 3
+addx 2
+addx 8
+addx -1
+addx -20
+addx 21
+addx -38
+addx 5
+addx 2
+noop
+noop
+noop
+addx 8
+noop
+noop
+addx -2
+addx 2
+addx -7
+addx 14
+addx 5
+noop
+noop
+noop
+addx -16
+addx 17
+addx 2
+addx -12
+addx 19
+noop
+noop
+addx -37
+noop
+noop
+noop
+addx 3
+addx 2
+addx 2
+addx 5
+addx 20
+addx -19
+addx 2
+noop
+noop
+noop
+addx 5
+addx 19
+addx -12
+addx 3
+addx -2
+addx 2
+addx -18
+addx 25
+addx -14
+addx -22
+addx 1
+noop
+noop
+noop
+addx 3
+addx 5
+addx -4
+addx 7
+addx 4
+noop
+addx 1
+noop
+noop
+addx 2
+addx -6
+addx 15
+addx -1
+addx 4
+noop
+noop
+addx 1
+addx 4
+addx -33
+noop
+addx 21
+noop
diff --git a/README.md b/README.md
@@ -17,7 +17,7 @@ Advent of code Python solutions and CLI tool.
 | Day🎄07 | No Space Left On Device |   ⭐   |   ⭐   |
 | Day🎄08 | Treetop Tree House      |   ⭐   |   ⭐   |
 | Day🎄09 | Rope Bridge             |   ⭐   |   ⭐   |
-| Day🎄10 |                         |        |        |
+| Day🎄10 | Cathode-Ray Tube        |   ⭐   |   ⭐   |
 | Day🎄11 |                         |        |        |
 | Day🎄12 |                         |        |        |
 | Day🎄13 |                         |        |        |
