54 lines
1.4 KiB
Python
54 lines
1.4 KiB
Python
|
#!/usr/bin/env python
|
||
|
|
# -*- encoding: utf-8; py-indent-offset: 4 -*-
|
||
|
|
|
||
|
|
# Author: Sebastian Mark
|
||
|
|
# CC-BY-SA (https://creativecommons.org/licenses/by-sa/4.0/deed.de)
|
||
|
|
|
||
|
|
# pylint: disable=missing-module-docstring,missing-function-docstring,consider-using-f-string
|
||
|
|
|
||
|
|
|
||
|
|
def readinput():
|
||
|
|
with open("input", "r", encoding="utf-8") as file:
|
||
|
|
lines = [line.strip().split(",") for line in file]
|
||
|
|
return lines
|
||
|
|
|
||
|
|
|
||
|
|
def overlaps(a: str, b: str) -> bool:
|
||
|
|
start_a, stop_a = a.split("-")
|
||
|
|
start_b, stop_b = b.split("-")
|
||
|
|
for x in range(int(start_a), int(stop_a) + 1):
|
||
|
|
if x in range(int(start_b), int(stop_b) + 1):
|
||
|
|
return True
|
||
|
|
return False
|
||
|
|
|
||
|
|
|
||
|
|
def contains(a: str, b: str) -> bool:
|
||
|
|
start_a, stop_a = a.split("-")
|
||
|
|
start_b, stop_b = b.split("-")
|
||
|
|
for x in range(int(start_a), int(stop_a) + 1):
|
||
|
|
if x not in range(int(start_b), int(stop_b) + 1):
|
||
|
|
return False
|
||
|
|
return True
|
||
|
|
|
||
|
|
|
||
|
|
def main():
|
||
|
|
assignments = readinput()
|
||
|
|
|
||
|
|
# part 1
|
||
|
|
count = 0
|
||
|
|
for list_a, list_b in assignments:
|
||
|
|
if contains(list_a, list_b) or contains(list_b, list_a):
|
||
|
|
count += 1
|
||
|
|
print("Assignments in range: %d" % count)
|
||
|
|
|
||
|
|
# part 2
|
||
|
|
count = 0
|
||
|
|
for list_a, list_b in assignments:
|
||
|
|
if overlaps(list_a, list_b) or overlaps(list_b, list_a):
|
||
|
|
count += 1
|
||
|
|
print("Overlapping ranges: %d" % count)
|
||
|
|
|
||
|
|
|
||
|
|
if __name__ == "__main__":
|
||
|
|
main()
|