Day 11

Author: delthia

2022/day11/input

@@ -0,0 +1,55 @@
+Monkey 0:
+  Starting items: 54, 89, 94
+  Operation: new = old * 7
+  Test: divisible by 17
+    If true: throw to monkey 5
+    If false: throw to monkey 3
+
+Monkey 1:
+  Starting items: 66, 71
+  Operation: new = old + 4
+  Test: divisible by 3
+    If true: throw to monkey 0
+    If false: throw to monkey 3
+
+Monkey 2:
+  Starting items: 76, 55, 80, 55, 55, 96, 78
+  Operation: new = old + 2
+  Test: divisible by 5
+    If true: throw to monkey 7
+    If false: throw to monkey 4
+
+Monkey 3:
+  Starting items: 93, 69, 76, 66, 89, 54, 59, 94
+  Operation: new = old + 7
+  Test: divisible by 7
+    If true: throw to monkey 5
+    If false: throw to monkey 2
+
+Monkey 4:
+  Starting items: 80, 54, 58, 75, 99
+  Operation: new = old * 17
+  Test: divisible by 11
+    If true: throw to monkey 1
+    If false: throw to monkey 6
+
+Monkey 5:
+  Starting items: 69, 70, 85, 83
+  Operation: new = old + 8
+  Test: divisible by 19
+    If true: throw to monkey 2
+    If false: throw to monkey 7
+
+Monkey 6:
+  Starting items: 89
+  Operation: new = old + 6
+  Test: divisible by 2
+    If true: throw to monkey 0
+    If false: throw to monkey 1
+
+Monkey 7:
+  Starting items: 62, 80, 58, 57, 93, 56
+  Operation: new = old * old
+  Test: divisible by 13
+    If true: throw to monkey 6
+    If false: throw to monkey 4

2022/day11/solution.py

@@ -0,0 +1,51 @@
+# with open('test-input') as t:
+with open('input') as t:
+    data = t.read()
+
+def operation(value, operation):
+    if '*' in operation:
+        if operation.split(' ')[0] == 'old' and operation.split(' ')[-1] == 'old':
+            # result = value*value
+            result = value**2
+        else:
+            result = value*int(operation.split(' ')[-1])
+    elif '+' in operation:
+        result = value+int(operation.split(' ')[-1])
+    return int(str(result/3).split('.')[0])
+
+def zero_list(length):
+    list = []
+    for x in range(0, length):
+        list.append(0)
+    return list
+
+monkeys = []
+for monkey in data.split('\n\n'):
+    monkeys.append(monkey.split('\n'))
+
+for monkey in monkeys:
+    monkey.pop(0)
+    monkey[0] = [int(l) for l in (monkey[0].split(':')[-1].split(','))]
+    monkey[1] = monkey[1].split('=')[-1][1:]
+    monkey[2] = int(monkey[2].split(' ')[-1])
+    monkey[3] = int(monkey[3].split(' ')[-1])
+    monkey[4] = int(monkey[4].split(' ')[-1])
+
+rounds = 20
+inspections = zero_list(len(monkeys))
+for r in range(0, rounds):
+    i = 0
+    for monkey in monkeys:
+        for item in monkey[0]:
+            worry = operation(item, monkey[1])
+            if worry%monkey[2] == 0:
+                monkeys[monkey[3]][0].append(worry)
+            else:
+                monkeys[monkey[4]][0].append(worry)
+        inspections[i] += len(monkey[0])
+        monkey[0] = []
+        i += 1
+
+inspections.sort()
+business = inspections[-1]*inspections[-2]
+print(business)

2022/day11/test-part2.py

@@ -0,0 +1,55 @@
+import sys
+
+# with open('test-input') as t:
+with open('input') as t:
+    data = t.read()
+
+# sys.set_int_max_str_digits(1000000)
+
+def operation(value, operation):
+    if '*' in operation:
+        if operation.split(' ')[0] == 'old' and operation.split(' ')[-1] == 'old':
+            # result = value*value
+            result = value**2
+        else:
+            result = value*int(operation.split(' ')[-1])
+    elif '+' in operation:
+        result = value+int(operation.split(' ')[-1])
+    return result
+
+def zero_list(length):
+    list = []
+    for x in range(0, length):
+        list.append(0)
+    return list
+
+monkeys = []
+for monkey in data.split('\n\n'):
+    monkeys.append(monkey.split('\n'))
+
+for monkey in monkeys:
+    monkey.pop(0)
+    monkey[0] = [int(l) for l in (monkey[0].split(':')[-1].split(','))]
+    monkey[1] = monkey[1].split('=')[-1][1:]
+    monkey[2] = int(monkey[2].split(' ')[-1])
+    monkey[3] = int(monkey[3].split(' ')[-1])
+    monkey[4] = int(monkey[4].split(' ')[-1])
+
+rounds = 10000
+inspections = zero_list(len(monkeys))
+for r in range(0, rounds):
+    i = 0
+    for monkey in monkeys:
+        for item in monkey[0]:
+            worry = operation(item, monkey[1])
+            if worry%monkey[2] == 0:
+                monkeys[monkey[3]][0].append(worry)
+            else:
+                monkeys[monkey[4]][0].append(worry)
+        inspections[i] += len(monkey[0])
+        monkey[0] = []
+        i += 1
+
+inspections.sort()
+business = inspections[-1]*inspections[-2]
+print(business)

2022/day11/test.py

@@ -17,7 +17,9 @@ def list_of_lists(length):
 for x in range(0, len(monkeys)):
     inspections.append(0)
 for r in range(0, rounds):
+    print('ROUND ', r)
     mks = list_of_lists(len(monkeys))
+    print(monkeys)
     for monkey in monkeys:
         m = monkey[2].split(' ')
         inspections[int(monkey[0].split(' ')[-1].strip(':'))] += len(monkey[1].split(':')[1].split(', '))