-
Notifications
You must be signed in to change notification settings - Fork 0
/
day11.py
56 lines (47 loc) · 903 Bytes
/
day11.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
44
45
46
47
48
49
50
51
52
53
54
55
56
"""
Day 11: Cosmic Expansion
"""
SAMPLE_INPUT = """
...#......
.......#..
#.........
..........
......#...
.#........
.........#
..........
.......#..
#...#.....
"""
def _solve1(data, n):
c = 0
for i, a in enumerate(data):
if not a:
continue
d = 0
for b in data[i + 1 :]:
d += bool(b) or n
c += d * a * b
return c
def part1(data):
"""
>>> part1(SAMPLE_INPUT)
374
"""
return part2(data, n=2)
def part2(data, n=1000000):
"""
>>> part2(SAMPLE_INPUT, n=10)
1030
>>> part2(SAMPLE_INPUT, n=100)
8410
"""
lines = data.splitlines()
return _solve1([line.count("#") for line in lines], n) + _solve1(
[
sum(line[x : x + 1] == "#" for line in lines)
for x in range(max(len(line) for line in lines))
],
n,
)
parts = (part1, part2)