4 files changed, 599 insertions, 0 deletions

diff --git a/day5/__init__.py b/day5/__init__.py
new file mode 100644
index 0000000..4d5260d
--- /dev/null
+++ b/day5/__init__.py
@@ -0,0 +1,74 @@
+from collections import Counter
+from copy import copy
+from dataclasses import dataclass
+from typing import Iterator, List, Optional, Tuple, Callable
+
+from aoc import BaseAssignment
+
+Vector = Tuple[Tuple[int, int], Tuple[int, int]]
+
+class Assignment(BaseAssignment):
+    def parse_item(self, item: str) -> Vector:
+        start, end = item.split('->')
+        return (
+           tuple(int(_) for _ in start.strip().split(',')),
+           tuple(int(_) for _ in end.strip().split(',')),
+        )
+
+    def read_input(self, example = False) -> List[Vector]:
+        return list(super().read_input(example))
+
+
+def is_horizontal(v: Vector):
+    return v[0][0] == v[1][0]
+
+def is_vertical(v: Vector):
+    return v[0][1] == v[1][1]
+
+def points_in_vector(vector: Vector) -> List[Tuple[int, int]]:
+    first_x = min(vector[0][0], vector[1][0])
+    last_x = max(vector[0][0], vector[1][0])
+    first_y = min(vector[0][1], vector[1][1])
+    last_y = max(vector[0][1], vector[1][1])
+
+    return [
+        (vector[0][0], y)
+        for y
+        in range(first_y, last_y + 1)
+    ] if is_horizontal(vector) else [
+        (x, vector[0][1])
+        for x
+        in range(first_x, last_x + 1)
+    ] if is_vertical(vector) else []
+
+
+class AssignmentOne(Assignment):
+    example_result = 5
+
+    def run(self, input: List[Vector]) -> int:
+        coordinates = []
+
+        for vector in input:
+            coordinates += points_in_vector(vector)
+
+        return len([c for c in Counter(coordinates).values() if c >= 2])
+
+
+
+
+# class AssignmentTwo(Assignment):
+#     example_result = 1924
+#
+#     def run(self, input: Tuple[List[int], List[BingoCard]]) -> int:
+#         nrs, cards = input
+#
+#         in_game = copy(cards)
+#         for nr in nrs:
+#             for card in copy(in_game):
+#                 card.mark(nr)
+#
+#                 if card.bingo:
+#                     in_game.remove(card)
+#
+#                 if len(in_game) == 0:
+#                     return nr * sum(card.unmarked)
\ No newline at end of file
diff --git a/day5/example.txt b/day5/example.txt
new file mode 100644
index 0000000..1d4e36d
--- /dev/null
+++ b/day5/example.txt
@@ -0,0 +1,10 @@
+0,9 -> 5,9
+8,0 -> 0,8
+9,4 -> 3,4
+2,2 -> 2,1
+7,0 -> 7,4
+6,4 -> 2,0
+0,9 -> 2,9
+3,4 -> 1,4
+0,0 -> 8,8
+5,5 -> 8,2
\ No newline at end of file
diff --git a/day5/input.txt b/day5/input.txt
new file mode 100644
index 0000000..fc4f01d
--- /dev/null
+++ b/day5/input.txt
@@ -0,0 +1,500 @@
+498,436 -> 498,932
+173,176 -> 845,848
+927,799 -> 927,418
+576,67 -> 801,67
+908,147 -> 743,147
+300,478 -> 300,224
+286,979 -> 286,310
+230,435 -> 729,934
+260,602 -> 260,56
+82,686 -> 655,113
+460,918 -> 460,224
+191,820 -> 454,820
+964,483 -> 964,772
+395,705 -> 142,705
+281,563 -> 134,563
+155,509 -> 152,509
+754,586 -> 742,586
+620,114 -> 620,775
+450,476 -> 450,212
+135,845 -> 591,845
+922,902 -> 110,90
+562,71 -> 895,71
+843,13 -> 843,620
+413,398 -> 486,471
+206,601 -> 409,398
+854,813 -> 65,813
+625,17 -> 293,349
+778,807 -> 778,145
+372,655 -> 566,655
+520,490 -> 520,289
+450,787 -> 450,717
+416,649 -> 826,649
+479,601 -> 313,601
+817,560 -> 817,862
+135,272 -> 287,272
+705,250 -> 796,159
+457,656 -> 445,656
+667,829 -> 659,829
+804,450 -> 804,410
+565,322 -> 565,113
+645,614 -> 972,614
+94,634 -> 421,634
+739,903 -> 122,903
+730,549 -> 963,782
+798,563 -> 969,563
+784,245 -> 176,245
+439,872 -> 448,872
+107,586 -> 906,586
+33,162 -> 573,702
+48,426 -> 362,112
+927,662 -> 927,939
+723,363 -> 723,389
+321,237 -> 982,237
+554,541 -> 554,726
+779,292 -> 779,61
+864,491 -> 864,970
+497,482 -> 497,801
+919,767 -> 919,965
+57,611 -> 57,221
+200,481 -> 200,229
+164,292 -> 164,608
+103,664 -> 694,73
+950,162 -> 181,931
+977,336 -> 293,336
+946,912 -> 80,912
+805,142 -> 89,858
+976,85 -> 245,85
+987,961 -> 987,530
+783,683 -> 443,683
+276,746 -> 490,532
+424,352 -> 424,725
+103,31 -> 559,31
+697,284 -> 697,305
+292,789 -> 627,454
+61,83 -> 151,83
+686,199 -> 652,233
+780,883 -> 780,512
+901,609 -> 346,54
+136,939 -> 136,612
+678,594 -> 408,594
+987,693 -> 987,178
+783,517 -> 828,517
+718,846 -> 23,151
+416,286 -> 518,286
+480,612 -> 130,612
+801,805 -> 801,259
+676,749 -> 119,192
+330,954 -> 936,348
+258,407 -> 258,791
+497,804 -> 668,804
+330,723 -> 497,556
+691,253 -> 691,408
+141,68 -> 365,68
+643,497 -> 305,159
+498,938 -> 765,671
+982,825 -> 580,825
+863,300 -> 959,396
+291,64 -> 291,745
+601,609 -> 601,182
+564,428 -> 564,66
+792,365 -> 792,161
+718,123 -> 718,813
+545,493 -> 903,851
+176,13 -> 988,825
+514,205 -> 514,415
+86,825 -> 446,825
+684,867 -> 684,951
+265,917 -> 936,246
+310,655 -> 310,920
+794,370 -> 809,370
+170,475 -> 75,570
+128,644 -> 200,572
+293,105 -> 600,105
+846,984 -> 976,984
+531,311 -> 977,311
+749,565 -> 315,565
+892,311 -> 452,751
+29,980 -> 974,35
+433,355 -> 433,307
+718,528 -> 261,985
+649,488 -> 156,488
+571,265 -> 119,717
+801,31 -> 66,766
+984,521 -> 213,521
+553,973 -> 20,973
+981,984 -> 15,18
+174,117 -> 174,880
+308,161 -> 308,443
+342,633 -> 342,507
+871,822 -> 258,822
+899,835 -> 83,19
+557,242 -> 557,211
+163,57 -> 895,789
+252,84 -> 342,174
+863,512 -> 863,66
+351,458 -> 351,304
+548,427 -> 266,145
+794,624 -> 794,303
+408,889 -> 408,457
+10,782 -> 10,216
+837,230 -> 837,213
+973,809 -> 109,809
+913,53 -> 41,925
+637,324 -> 921,40
+806,603 -> 806,800
+814,181 -> 41,954
+320,790 -> 574,790
+281,683 -> 646,683
+145,344 -> 246,344
+806,128 -> 806,164
+677,855 -> 650,882
+177,841 -> 177,25
+775,254 -> 41,254
+337,685 -> 563,459
+69,271 -> 69,463
+748,390 -> 504,634
+370,203 -> 370,338
+401,914 -> 436,879
+562,139 -> 266,435
+253,99 -> 232,99
+238,270 -> 142,270
+532,555 -> 433,555
+219,23 -> 919,723
+988,783 -> 988,795
+60,663 -> 12,663