-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathday3.py
43 lines (34 loc) · 1.13 KB
/
day3.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
import re
from collections import defaultdict
import math
with open('input3.txt', 'r') as f:
grid = f.readlines()
numbers = []
symbols = {}
for i, line in enumerate(grid):
arr = [(i, match) for match in re.finditer(r'\d+', line)]
numbers.extend(arr)
for j, char in enumerate(line):
if not char.isdigit() and char != '.' and char != '\n':
symbols[(i,j)] = char
# part 1
def is_part_number(number):
row, reg = number
for i in [row-1, row, row+1]:
for j in range(reg.start()-1, reg.end()+1):
if (i, j) in symbols:
return True
return False
func = lambda number: int(number[1].group())
print(sum(map(func, filter(is_part_number, numbers))))
# part 2
gears = defaultdict(list)
def maybe_add_part_gear(number):
row, reg = number
for i in range(row-1, row+2):
for j in range(reg.start()-1, reg.end()+1):
if (i,j) in symbols and symbols[(i,j)] == '*':
gears[(i,j)].append(int(reg.group()))
list(map(maybe_add_part_gear, numbers))
func = lambda gear: math.prod(gear) if len(gear) == 2 else 0
print(sum(map(func, gears.values())))