-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathday3.py
60 lines (41 loc) · 1.38 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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
import pytest
@pytest.mark.parametrize('data, expected',
[
('>', 2),
('^>v<', 4),
('^v^v^v^v^v', 2),
])
def test_part1(data: str, expected: int):
assert part1(data) == expected
@pytest.mark.parametrize('data, expected',
[
('^v', 3),
('^>v<', 3),
('^v^v^v^v^v', 11),
])
def test_part2(data: str, expected: int):
assert part2(data) == expected
def parse_input(filename: str):
return open(filename).read().strip()
def deliver_packages(moves: str) -> set:
directions = {'>': 1, '<': -1, '^': -1j, 'v': 1j}
houses = set()
houses.add(0)
current = 0
for move in moves:
current = current + directions[move]
houses.add(current)
return houses
def part1(data: str) -> int:
return len(deliver_packages(data))
def part2(data: str) -> int:
robot1_houses = deliver_packages(data[::2])
robot2_houses = deliver_packages(data[1::2])
all_houses = robot1_houses.union(robot2_houses)
return len(all_houses)
def main():
data = parse_input('input/day3.txt')
print(f'Part 1: {part1(data)}')
print(f'Part 2: {part2(data)}')
if __name__ == "__main__":
main()