-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathday_04.py
61 lines (44 loc) · 1.62 KB
/
day_04.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
57
58
59
60
61
from util import Test, Answer, ReadPuzzle, ReadExamplePuzzle
class Range(object):
def __init__(self, minimum, maximum):
self.min = minimum if isinstance(minimum, int) else int(minimum)
self.max = maximum if isinstance(maximum, int) else int(maximum)
def __contains__(self, item):
if isinstance(item, self.__class__):
return self.min <= item.min and self.max >= item.max
elif isinstance(item, int):
return self.min <= item <= self.max
def overlaps(self, other):
return other.min in self or \
other.max in self or \
self.min in other or \
self.max in other
def __repr__(self):
return f"{self.min}-{self.max}"
def part1(data):
inside = 0
for left, right in data:
if left in right or right in left:
inside += 1
return inside
def part2(data):
overlap = 0
for left, right in data:
if left.overlaps(right):
overlap += 1
return overlap
def preprocess_data(data):
"""Do any additional parsing to the data to prep for answers"""
pairs = (d.split(",") for d in data)
return list((Range(*left.split("-")), Range(*right.split("-"))) for left, right in pairs)
if __name__ == "__main__":
# test answer on example data
test_data, test_answer1 = ReadExamplePuzzle()
test_data = preprocess_data(test_data)
data = preprocess_data(ReadPuzzle())
for v in test_data:
print(v)
if Test(1, part1(test_data), test_answer1):
Answer(1, part1(data))
if Test(2, part2(test_data), 4):
Answer(2, part2(data))