summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorGravatar Tom van der Lee <t0m.vd.l33@gmail.com>2020-12-12 03:07:25 +0100
committerGravatar Tom van der Lee <t0m.vd.l33@gmail.com>2020-12-12 03:07:25 +0100
commit35536a73389e9d555e42f9388552b7c43f5c3a8b (patch)
treedf98e8043543fdffdb767128b7a5d97b998a1b27
parent4985ee94450df0bbcf982b7652c946a47707e60c (diff)
download2020-35536a73389e9d555e42f9388552b7c43f5c3a8b.tar.gz
2020-35536a73389e9d555e42f9388552b7c43f5c3a8b.tar.bz2
2020-35536a73389e9d555e42f9388552b7c43f5c3a8b.zip
Added day 3
Diffstat
-rw-r--r--aoc/__init__.py2
-rw-r--r--aoc/__main__.py2
-rw-r--r--day1/__init__.py4
-rw-r--r--day2/__init__.py4
-rw-r--r--day3/__init__.py43
-rw-r--r--day3/example.txt11
-rw-r--r--day3/input.txt323
7 files changed, 383 insertions, 6 deletions
diff --git a/aoc/__init__.py b/aoc/__init__.py
index b07ead1..70c3ac0 100644
--- a/aoc/__init__.py
+++ b/aoc/__init__.py
@@ -4,7 +4,7 @@ from collections import Iterator
4from typing import Generator, Any 4from typing import Generator, Any
5 5
6 6
7class AssignmentBase(ABC): 7class BaseAssignment(ABC):
8 def __init__(self, path): 8 def __init__(self, path):
9 self.path = path 9 self.path = path
10 10
diff --git a/aoc/__main__.py b/aoc/__main__.py
index da0496e..8c6a21e 100644
--- a/aoc/__main__.py
+++ b/aoc/__main__.py
@@ -26,4 +26,4 @@ if __name__ == '__main__':
26 Assignment = getattr(assignment_day, f'Assignment{args.part}') 26 Assignment = getattr(assignment_day, f'Assignment{args.part}')
27 assignment = Assignment(path=os.path.dirname(assignment_day.__file__)) 27 assignment = Assignment(path=os.path.dirname(assignment_day.__file__))
28 28
29 print(assignment.run(input=assignment.read_input())) 29 print(assignment.run(input=assignment.read_input(example=args.example)))
diff --git a/day1/__init__.py b/day1/__init__.py
index ce728cc..cf48f78 100644
--- a/day1/__init__.py
+++ b/day1/__init__.py
@@ -1,9 +1,9 @@
1from typing import Iterator, List 1from typing import Iterator, List
2 2
3from aoc import AssignmentBase 3from aoc import BaseAssignment
4 4
5 5
6class Assignment(AssignmentBase): 6class Assignment(BaseAssignment):
7 def parse_item(self, item: str) -> int: 7 def parse_item(self, item: str) -> int:
8 return int(item) 8 return int(item)
9 9
diff --git a/day2/__init__.py b/day2/__init__.py
index 988c32e..1d65d13 100644
--- a/day2/__init__.py
+++ b/day2/__init__.py
@@ -2,7 +2,7 @@ import re
2from dataclasses import dataclass 2from dataclasses import dataclass
3from typing import Generator 3from typing import Generator
4 4
5from aoc import AssignmentBase 5from aoc import BaseAssignment
6 6
7 7
8matcher = re.compile( 8matcher = re.compile(
@@ -18,7 +18,7 @@ class Item:
18 password: str 18 password: str
19 19
20 20
21class Assignment(AssignmentBase): 21class Assignment(BaseAssignment):
22 def parse_item(self, item: str) -> Item: 22 def parse_item(self, item: str) -> Item:
23 match = matcher.match(item).groupdict() 23 match = matcher.match(item).groupdict()
24 return Item( 24 return Item(
diff --git a/day3/__init__.py b/day3/__init__.py
new file mode 100644
index 0000000..4954c15
--- /dev/null
+++ b/day3/__init__.py
@@ -0,0 +1,43 @@
1from functools import reduce
2from typing import List, Generator
3
4from aoc import BaseAssignment
5
6
7class Assignment(BaseAssignment):
8 def read_input(self, example = False) -> List:
9 return list(super().read_input(example))
10
11 def slope(self, input: List, dx: int, dy: int) -> Generator:
12 for y, row in enumerate(input[::dy]):
13 x = (y * dx) % len(row)
14 yield (x, y)
15
16 def get_trees_for_slope(self, input: List, dx: int, dy: int):
17 trees = 0
18
19 for x, y in self.slope(input, dx, dy):
20 if x == 0 and y == 0:
21 continue
22
23 if (input[y * dy][x]) == '#':
24 trees += 1
25
26 return trees
27
28
29
30class AssignmentOne(Assignment):
31 def run(self, input: List):
32 return self.get_trees_for_slope(input, 3, 1)
33
34class AssignmentTwo(Assignment):
35 def run(self, input: List):
36 return reduce(lambda accumulator, value: accumulator * value, [
37 self.get_trees_for_slope(input, 1, 1),
38 self.get_trees_for_slope(input, 3, 1),
39 self.get_trees_for_slope(input, 5, 1),
40 self.get_trees_for_slope(input, 7, 1),
41 self.get_trees_for_slope(input, 1, 2),
42 ])
43
diff --git a/day3/example.txt b/day3/example.txt
new file mode 100644
index 0000000..8f551de
--- /dev/null
+++ b/day3/example.txt
@@ -0,0 +1,11 @@
1..##.......
2#...#...#..
3.#....#..#.
4..#.#...#.#
5.#...##..#.
6..#.##.....
7.#.#.#....#
8.#........#
9#.##...#...
10#...##....#
11.#..#...#.# \ No newline at end of file
diff --git a/day3/input.txt b/day3/input.txt
new file mode 100644
index 0000000..6cfcb73
--- /dev/null
+++ b/day3/input.txt
@@ -0,0 +1,323 @@
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#.....#.#..#.#..#........#.#.#.
62.....#.#......##..#.#.....#.##.
63.......#...........#..#.......#
64..#....#.#.#......#.....#...#..
65.....##........#..##..#..##....
66#.#........#...##....#.#..##...
67#......#......#....#..#...#.##.
68....#.#.......#.#.#............
69......####.#.##...#.#.##.....##
70..###.#.#..#.........#.####....
71.#.......#..#.#....#.#..#.#.##.
72#....#....#............##...##.
73....#....#............#....#..#
74..#........#..#....#..#..#...#.
75.#......##....#..........#....#
76#.##.....#..........#.###.#....
77....##...#.....#.#......#.##...
78#.#.....#.......###.###..#..#.#
79..###..##.............#.####.##
80#....#.....#....#..##.......#..
81.....#....#...#.#.#.#..#...#.##
82...#.....#..#....###......#.#.#
83##.........#.#..#..#.#..#.....#
84.#.....#.#....#.........##..#.#
85.#.#..#.###..#..#..........#...
86.##....#.#.#...#......##.....#.
87#.#....#....#...#...##...#..#..
88#...#........#....#....#......#
89#......#...#..#.#.##.....##..#.
90....#...#......##...#..#....#..
91.#......##.##.......#.......#..
92.#...#..####...........#.#.#...
93.........#...#.#.........#.....
94#.##.....#.#..#.#.###...###..#.
95#...##.###......#.###..##.#.##.
96...##.#.....#....#..#......#...
97#....###.#..#...##.....#......#
98........###...#...#............
99........#....#...#...#....#...#
100#....#..#..#....#.#........#.#.
101##...#.....#.#..........#..#..#
102#.#...##.....#........#...#...#
103##.#.#.......#...#..#.###....#.
104.#.......#....##..##...#.....#.
105#....#....#.....#.......#......
106.##.##.##...##...#.#.#..#..#...
107#..#..#.##....#......##....###.
108.......#.#.........#..##.#...##
109.#..##...#....#.....#..........
110..#.#...#......#.#..#..........
111.##....#.#.#.##.......###...#..
112..##.#...#.#.#.#.......#..#....
113#..#.......#...#........#.....#
114.....#.......#......###..#.....
115...##.#.......#.....##.....##..
116##..#.......#.#.....#....#.....
117..#....#.##.##...#...#......#..
118.#..#.###.#....###........#...#
119....##.##...##..#..#.#....#....
120..###...##.....##..............
121#....#...##...#....#..........#
122.##........#......##...##...#.#
123..#.#.##..........#......#.....
124...#...#.........#.##........##
125..#.#..#.#..#...#....#...#.....
126...##...#..#.###.#..#.#...#....
127....###........#..#..##...#....
128#.#....##.......#.#........#...
129.###...#..#.#.#.#..#...#..##.##
130..#.........#####.#......#..#..
131#.....#.....##..#....#...#...#.
132...#..#....##....##.....##.#...
133.........#............#.##.....
134....##.#..#....#.##.......#..##
135.###....#.#..#......#.#.......#
136.###...###.#.........#.#..#...#
137.....#........#..#.#..#.#..##.#
138.###..#....##.........#..##....
139..#.......#..#..##...#.###.#...
140#.......#...........#.#...#.###
141#.##.##...##.#...##..#.....#...
142..#..#........###.#.....##.....
143#.....##....#...##...####..#..#
144....#........#...#...#.........
145......#.#.#.#.......#..#.....##
146..#..#....#.....#.#...##......#
147..#....#...#.###.........#.###.
148...#......##..#.#.....#...#....
149...#.......#...#...#........##.
150............#...#..#....#.....#
151....##......................#..
152#.#.#....#....#..........##....
153#.#.....#.#.##..#...#.##....##.
154...#...#..#...#..#.#.#.......#.
155#.....#..........#.........##.#
156#...##..#..#.#.......###....#..
157.#...#..##....#.....##.......#.
158....#.##.....#.........#.#....#
159........#.#...####..#.......#.#
160.####...#.#......####.....#.##.
161###..#....#..#.......#.#..##..#
162#......#.#....##..#.##.#....#.#
163...###...#...#..##.#..#..#.#...
164...##..##....#..#.....#........
165.....#..............#......#..#
166......#....#......#..#.........
167#..#.....#.##...........##.....
168.#..#.#..................##....
169#.#..#..##...#....#.#......#...
170.##.#.##......#.##...#...#...#.
171..#...#.........#.#..#.#....#..
172.#.####.#..#.#......##.#..#....
173#..#.......#....#..............
174....#............#..#..........
175.....#####.....#.....#..##...##
176#.#....#.#...............#..##.
177.#.#..#...#......#.....#.#.#...
178.#....#.#.#......#.....##....#.
179....#....#.##..#.......###...##
180.....#..#.##...#...#...#..#.#..
181##..#........#.#..#..##......#.
182.#..#..##.......#..#.....#.....
183.#.#.....###..##.#.#...........
184..##..##.####..........#..#....
185..##..#..#...#....#......#.#...
186#...#.#......##.....##.#..###..
187#..#..............#........##.#
188.........#.##..#.#..#..##.##.#.
189#....##....#.#..#.#...##..#....
190.#....#.......#............##..
191.......#.#.......#...#.#......#
192......##...#.......#.#........#
193..###..#.#.##....##...#....##..
194..##.##..........##..###.......
195.#.#.#..#..#.#.......#.#...##..
196..#..##.........#.###..#......#
197....#.#.#...##.#...#...##..###.
198..###..##.........##...#...#..#
199.#..##...#.......#.......#..#.#
200........##....##....#.#.###.#.#
201#.....#.#.................#.#..
202....#.#.#.....##.####.#......#.
203....#.......#.#.##.##..........
204...#...........#...#.##...#.###
205#....#....#..........#.##......
206##..#...........##.....##.##...
207.#.##...##..##....#..#.....####
208#...#...#.##..........##..##...
209....##..#....#.....#.#...#....#
210..#....#..##...###.#.#.........
211#......#.#.#...#...#.........#.
212#............###.#.#.#..##...#.
213.##.....####...##..##..#..##.#.
214#..#........#.....#.#.....#...#
215#............#....#.#.#........
216......##...##.#....#.....#...#.
217..#........##......#.#.....##..
218.#..#..#.....##.......#..#.#..#
219.#....#..#....##.#.#.#..#..#.##
220.####.#..........#...#..##.....
221...###..###...##..#............
222#..#.....##.#...#..##..#.......
223.....##....#...###.##...#......
224...##..#...#..#..##....##....#.
225...###....#.###.#.#.##....#....
226##.#.#.....#....#.#....#..#....
227.......##.....#.#..##...##...#.
228.#....#.#...##.#..#....#.....#.
229..#...#..#...#.##........#...#.
230#....#......##.#....##...#.#..#
231.....#..#..#..#......#...#.#.#.
232..###....#........#...#.......#
233###...#.......#.#.......##.##..
234......##.....#.#........#....#.
235#.##..#.#.#.#..#....#.##.....#.
236..........#.##.#...#...#..#..#.
237..#...##.#..........#..##.###..
238..###..##.##..#.#...##.####..#.
239#.#.#...............##....###.#
240....#.........#.#....#.#....#.#
241..#...#.###...#....###.....#...
242..#..#....#...#............#...
243.#..#....#..##.....##..........
244..#....#.#...#.#.#.#.......##.#
245.........#....##........#.#....
246...#..##.#..#.##...#...#.#....#
247....####...#...####.#....###..#
248......##...#.##.#.......#..#...
249#.#...#.#...#.#...#....#.#.#...
250.#.....##...#.....###.#....#...
251......##.....###...#.#...#.#...
252#..#..##.#.#......#....#..#..#.
253....#.###.....#..#...#.##.....#
254##.##........#......#....#..##.
255##.....##.#.....#.....##.....#.
256.....#.##...#.#..#.#.#.....#...
257.#.##..#...#.#..#.....#.#......
258.....##.......#..#...##..#..#..
259#.....#..#.####......#........#
260.#..#..##.#..##............#..#
261.##..#.#....##.##.....#......#.
262.......##.........#..#.........
263.#...#.......................#.
264#......#.#....##.#.......#..#..
265..##..##......#.......#....#.#.
266##......#......##...##.........
267..#....####....#.#.....##.#.#..
268..........#..#.#.#.....#..#.#..
269##..##...........##.......#....
270##....#.#....#..#......###....#
271...#.#.#..#.......##.......#...
272#....#.......#.......#.........
273...##......##....#...#......#.#
274#......#####.#.........#.....#.
275#..#.............#..#....#...#.
276.......#.##..#..#..#..#....####
277......#.##..##..........###...#
278.#.##....###..#........#....##.
279#......#..#...###.#...#.....#..
280.#.#.......#....##.......#.#...
281..#.##..#..##.....#.........#.#
282#.#...#..#.##....#.......##....
283.#.....###....#.#..#...#.....#.
284#...#..#.......#.#.....##...#.#
285#.#####.........#....##.....#..
286#....#..##...#....#.##.......#.
287.#.#.........##....##....#.....
288...#..##.......#....#.#.#......
289#.###.##...###....#.....#.####.
290.#...#.#.#..##.#..........#....
291#.#.....#.##.#..####.....##.#..
292...###.##..####.......#......##
293.##..#.........#...#.#.....#.##
294..#.....##....###.....#.#...##.
295#....#....#..#....#.##.........
296......###....#.#..#..#....##...
297.#.#................#.......##.
298...#.......#.........#.#.......
299...#..........#...##.....###...
300....#......#...#...............
301.##...#....#.....#.##......#...
302.#.....###...##..##...#.#......
303....##........#.....#...#....#.
304#.........#.#...##...#.#..#....
305...#.#.....#.#........#.#....#.
306.#........#.....#.#.#.#.#..#...
307....#...#.....#.#....#........#
308..###.#....#.#....##...##..#.##
309.#....#.#.####.#.#.....#.......
310.#...#...#.................##.#
311..................##..#..#.#.#.
312.#..#............##....###.....
313.......#....#...........#......
314....#.#.#.....###.........#..##
315...#.#....#.#.##.#.##.....##..#
316.#.##.#...##...#.......#.....##
317.#............#...#..##...#.#.#
318#.##..#.##..#..##.###.#........
319..............##....#...#..#.#.
320.#.#...#.#....#....###........#
321.#....#.#....#......###........
322..#.......##......#.##.....#...
323.....#......#..#...#.#.....#... \ No newline at end of file
generated by cgit v1.3 (git 2.53.0) at 2026-10-31 13:04:15 +0000