aboutsummaryrefslogtreecommitdiff
path: root/2022/11/solve.py
diff options
context:
space:
mode:
Diffstat (limited to '2022/11/solve.py')
-rw-r--r--2022/11/solve.py43
1 files changed, 43 insertions, 0 deletions
diff --git a/2022/11/solve.py b/2022/11/solve.py
new file mode 100644
index 0000000..21b6d4b
--- /dev/null
+++ b/2022/11/solve.py
@@ -0,0 +1,43 @@
+data = [[line.strip() for line in dat.split("\n")] for dat in open("input").read().split("\n\n") if dat != '']
+
+def solve(part):
+ res = 0
+
+ monkeys = [{"items": [], "op": None, "divisibility": 1, "true": 0, "false": 0, "inspected": 0} for i in range(len(data))]
+
+ # setup monkeys
+ for i,block in enumerate(data):
+ monkeys[i]["items"] = [int(item) for item in block[1].split(": ")[1].split(", ")]
+ monkeys[i]["op"] = block[2].split(": ")[1].replace("new = ", "")
+ monkeys[i]["divisibility"] = int(block[3].split(" ")[-1])
+ monkeys[i]["true"] = int(block[4].split(" ")[-1])
+ monkeys[i]["false"] = int(block[5].split(" ")[-1])
+
+ if part == 2:
+ # evil muhahahaa
+ common = eval("*".join(str(monkey["divisibility"]) for monkey in monkeys))
+
+ for r in range(20 if part == 1 else 10000):
+ current = 0
+ while True: # new round
+ if current >= len(monkeys):
+ break
+
+ if len(monkeys[current]["items"]) == 0:
+ current += 1
+ continue
+
+ monkeys[current]["inspected"] += 1
+ old = monkeys[current]["items"].pop(0)
+ lvl = eval(monkeys[current]["op"])
+ lvl = int(lvl / 3) if part == 1 else lvl % common
+ if lvl % monkeys[current]["divisibility"] == 0:
+ monkeys[monkeys[current]["true"]]["items"].append(lvl)
+ else:
+ monkeys[monkeys[current]["false"]]["items"].append(lvl)
+
+ bizz = sorted([monkey["inspected"] for monkey in monkeys])
+ return bizz[-1] * bizz[-2]
+
+print(f"Part 1: {solve(1)}")
+print(f"Part 2: {solve(2)}")