Day 4

3 files changed, 1074 insertions, 0 deletions

diff --git a/day4/__init__.py b/day4/__init__.py
new file mode 100644
index 0000000..b917a9b
--- /dev/null
+++ b/day4/__init__.py
@@ -0,0 +1,68 @@
+# -*- coding: utf-8 -*-
+from abc import ABC
+from dataclasses import dataclass
+from typing import Tuple, Iterator, Any
+
+from aoc import BaseAssignment
+
+
+@dataclass
+class Section:
+    start: int
+    end: int
+
+    def fully_contains(self, other: "Section") -> bool:
+        return self.start <= other.start and self.end >= other.end
+
+    def overlaps(self, other: "Section") -> bool:
+        return (
+            self.start <= other.start <= self.end
+            or self.start <= other.end <= self.end
+            or self.fully_contains(other)
+            or other.fully_contains(self)
+        )
+
+
+class Assignment(BaseAssignment, ABC):
+    def parse_section(self, section: str) -> Section:
+        start, end = section.split("-")
+
+        return Section(
+            start=int(start),
+            end=int(end),
+        )
+
+    def parse_sections(self, sections: str) -> Tuple[Section, Section]:
+        section_1, section_2 = sections.split(",")
+
+        return (self.parse_section(section_1), self.parse_section(section_2))
+
+    def check(self, section_1: Section, section_2: Section) -> bool:
+        raise NotImplementedError()
+
+    def run(self, input: Iterator) -> Any:
+        overlapping = []
+
+        for sections in input:
+            section_1, section_2 = self.parse_sections(sections)
+
+            if self.check(section_1, section_2):
+                overlapping.append((section_1, section_2))
+
+        return len(overlapping)
+
+
+class AssignmentOne(Assignment):
+    example_result = 2
+
+    def check(self, section_1: Section, section_2: Section) -> bool:
+        return section_1.fully_contains(section_2) or section_2.fully_contains(
+            section_1
+        )
+
+
+class AssignmentTwo(Assignment):
+    example_result = 4
+
+    def check(self, section_1: Section, section_2: Section) -> bool:
+        return section_1.overlaps(section_2)
diff --git a/day4/example.txt b/day4/example.txt
new file mode 100644
index 0000000..9f9e9cf
--- /dev/null
+++ b/day4/example.txt
@@ -0,0 +1,6 @@
+2-4,6-8
+2-3,4-5
+5-7,7-9
+2-8,3-7
+6-6,4-6
+2-6,4-8
diff --git a/day4/input.txt b/day4/input.txt
new file mode 100644
index 0000000..c84044f
--- /dev/null
+++ b/day4/input.txt
@@ -0,0 +1,1000 @@
+7-96,6-95
+36-41,35-40
+35-84,83-91
+95-96,5-95
+3-3,4-99
+12-21,21-22
+10-28,10-28
+6-11,10-12
+12-91,76-98
+17-69,18-69
+26-81,7-27
+26-42,57-80
+32-38,33-38
+4-83,5-83
+33-85,34-86
+14-95,6-78
+79-84,78-87
+12-61,11-62
+56-92,55-92
+34-63,9-34
+33-44,33-85
+5-17,16-26
+21-43,21-32
+12-60,59-60
+10-48,10-49
+94-94,71-94
+45-46,24-46
+81-97,82-98
+5-27,27-57
+3-96,2-22
+5-92,2-97
+53-87,76-90
+68-83,82-82
+55-67,55-73
+39-79,78-78
+81-86,87-97
+3-25,2-67
+50-63,62-62
+5-96,5-97
+27-88,28-88
+19-53,20-53
+55-89,55-90
+43-46,43-99
+82-95,56-96
+8-57,8-8
+90-95,2-90
+56-78,34-81
+53-81,54-81
+20-30,9-62
+12-83,11-16
+64-65,63-69
+15-95,15-94
+6-94,4-93
+36-93,8-92
+67-74,68-74
+4-89,5-89
+23-24,22-23
+44-53,45-80
+43-60,43-83
+61-69,62-78
+77-77,25-77
+43-65,43-66
+12-65,13-84
+54-56,54-97
+13-34,33-60
+20-55,55-56
+34-93,35-92
+26-85,27-96
+51-97,9-97
+18-41,17-40
+3-14,14-80
+55-66,8-56
+4-89,64-98
+20-98,20-63
+1-16,15-22
+20-93,41-92
+9-86,8-10
+5-27,27-28
+29-51,30-48
+44-64,44-44
+29-96,2-96
+1-98,13-97
+6-84,18-84
+28-81,27-72
+7-95,6-95
+43-84,78-84
+2-62,35-98
+46-88,9-88
+11-19,10-18
+21-81,22-89
+98-99,78-98
+26-57,25-57
+12-31,10-30
+31-84,32-85
+93-93,91-93
+10-89,8-76
+6-36,7-36
+51-96,95-99
+14-32,5-17
+23-37,34-38
+14-15,22-82
+95-96,72-95
+38-52,53-53
+25-94,25-96
+38-74,37-74
+73-94,41-73
+72-85,35-84
+15-98,14-16
+81-94,82-94
+85-89,85-87
+3-87,3-83
+84-93,4-91
+42-57,42-50
+42-80,23-42
+18-26,18-27
+44-58,44-99
+35-68,3-67
+40-97,41-53
+11-99,12-12
+7-51,12-59
+13-71,68-71
+5-12,4-97
+8-20,20-79
+13-91,12-14
+33-62,18-32
+3-94,5-94
+26-98,26-93
+31-38,30-85
+13-83,14-82
+6-74,73-74
+73-73,45-62
+38-38,38-38
+9-21,4-20
+14-60,13-83
+83-90,83-89
+73-73,6-74
+1-3,3-94
+3-84,3-85
+61-90,81-97
+93-93,23-94
+31-81,81-81
+26-76,75-75
+95-96,94-94
+70-72,71-89
+95-95,4-95
+10-70,9-11
+3-99,4-98
+26-99,26-92
+77-95,78-90
+47-82,48-83
+4-83,82-88
+51-51,42-50
+10-86,11-96
+9-46,39-49
+20-78,20-79
+1-62,2-61
+57-59,58-75
+4-90,28-90
+4-4,4-52
+34-81,35-96
+32-68,67-83
+83-87,84-88
+71-96,71-71
+61-96,95-99
+3-99,1-4
+13-94,12-95
+13-86,14-95
+36-89,35-88
+8-12,12-96
+34-55,33-55
+43-55,56-95
+38-39,7-38
+3-48,47-98
+86-86,5-86
+4-64,4-4