AoC 2020, day 8

tobiasvl · tobiasvl · commit 0b70500edf79 · 2021-12-05T00:19:50.000+01:00
diff --git a/2020/08/example b/2020/08/example
@@ -0,0 +1,9 @@
+nop +0
+acc +1
+jmp +4
+acc +3
+jmp -3
+acc -99
+acc +1
+jmp -4
+acc +6
diff --git a/2020/08/halting.py b/2020/08/halting.py
@@ -0,0 +1,51 @@
+#!/usr/bin/python3
+def debug(code):
+    for pc in range(0, len(code)):
+        operation, argument = code[pc]
+        if operation == 'nop':
+            code[pc][0] = 'jmp'
+        elif operation == 'jmp':
+            code[pc][0] = 'nop'
+        return_value = execute(code, halt=True, debug=True)
+        if return_value:
+            return return_value
+        else:
+            code[pc][0] = operation
+
+def execute(code, halt=False, debug=False):
+    accumulator = 0
+    pc = 0
+    executed = set()
+
+    while True:
+        if halt:
+            if pc in executed:
+                if debug:
+                    return False
+                break
+            executed.add(pc)
+
+        if pc == len(code):
+            break
+
+        operation, argument = code[pc]
+
+        if operation == 'acc':
+            accumulator += int(argument)
+            pc += 1
+        elif operation == 'jmp':
+            pc += int(argument)
+        else:
+            pc += 1
+
+    return accumulator
+
+def main():
+    with open('input') as f:
+        code = [line.strip().split(' ') for line in f]
+
+    print(execute(code, halt=True))
+    print(debug(code))
+
+if __name__ == "__main__":
+    main()
diff --git a/2020/08/input b/2020/08/input

-Original file line number
+Diff line change
@@ @@ -0,0 +1,9 @@ @@
 +nop +0
 +acc +1
 +jmp +4
 +acc +3
 +jmp -3
 +acc -99
 +acc +1
 +jmp -4
 +acc +6