feat: day 4 complete

day4/main.py

@@ -0,0 +1,48 @@
+elf_pairs = []
+
+input_file = open("input.txt", "r")
+lines = input_file.readlines()
+
+for line in lines:
+    line = line.strip()  # remove newline
+    pair = line.split(",")
+
+    elf_pairs.append([])
+    elf_pairs[-1].append((int(pair[0].split("-")[0]),
+                         int(pair[0].split("-")[1])))
+    elf_pairs[-1].append((int(pair[1].split("-")[0]),
+                         int(pair[1].split("-")[1])))
+
+# part 1
+
+
+def is_section_contained(section, subsection):
+    for i in range(subsection[0], subsection[1] + 1):
+        if not (section[0] <= i <= section[1]):
+            return False
+    return True
+
+
+total_contained_sections = 0
+for pair in elf_pairs:
+    if is_section_contained(pair[0], pair[1]) or is_section_contained(pair[1], pair[0]):
+        total_contained_sections += 1
+
+print("Part 1: " + str(total_contained_sections))
+
+# part 2
+
+
+def is_section_overlapped(section, subsection):
+    for i in range(subsection[0], subsection[1] + 1):
+        if section[0] <= i <= section[1]:
+            return True
+    return False
+
+
+total_overlapped_sections = 0
+for pair in elf_pairs:
+    if is_section_overlapped(pair[0], pair[1]) or is_section_overlapped(pair[1], pair[0]):
+        total_overlapped_sections += 1
+
+print("Part 2: " + str(total_overlapped_sections))