2020-12-04 14:14:48 +01:00
|
|
|
# SPDX-License-Identifier: MIT
|
|
|
|
# Copyright (c) 2020 Akumatic
|
|
|
|
#
|
|
|
|
# https://adventofcode.com/2020/day/4
|
|
|
|
|
2020-12-04 18:30:54 +01:00
|
|
|
import re
|
2020-12-04 14:14:48 +01:00
|
|
|
|
|
|
|
def readFile() -> list:
|
|
|
|
result = list()
|
2020-12-04 18:30:54 +01:00
|
|
|
with open(f"{__file__.rstrip('code.py')}input.txt", "r") as f:
|
|
|
|
for data in f.read()[:-1].split("\n\n"):
|
|
|
|
result.append(dict(d.split(":") for d in data.replace("\n", " ").split()))
|
2020-12-04 14:14:48 +01:00
|
|
|
return result
|
|
|
|
|
2020-12-04 18:30:54 +01:00
|
|
|
def assert_fields(data: dict) -> bool:
|
|
|
|
return all((k in data for k in ("byr", "iyr", "eyr", "hgt", "hcl", "ecl", "pid")))
|
|
|
|
|
2020-12-04 18:56:55 +01:00
|
|
|
def part1(vals: list) -> int:
|
2020-12-04 18:30:54 +01:00
|
|
|
return len(vals)
|
2020-12-04 14:14:48 +01:00
|
|
|
|
2020-12-04 18:30:54 +01:00
|
|
|
def part2(vals: list) -> int:
|
|
|
|
patterns = {
|
2020-12-04 18:56:55 +01:00
|
|
|
"byr": "19[2-9][0-9]|200[0-2]",
|
|
|
|
"iyr": "20(1[0-9]|20)",
|
|
|
|
"eyr": "20(2[0-9]|30)",
|
|
|
|
"hgt": "1([5-8][0-9]|9[0-3])cm|(59|6[0-9]|7[0-6])in",
|
|
|
|
"hcl": "#[0-9a-f]{6}",
|
|
|
|
"ecl": "amb|blu|brn|gry|grn|hzl|oth",
|
|
|
|
"pid": "[0-9]{9}",
|
2020-12-04 18:30:54 +01:00
|
|
|
"cid": ".*"
|
|
|
|
}
|
2020-12-04 18:56:55 +01:00
|
|
|
return sum((all((re.fullmatch(patterns[v], val[v]) for v in val)) for val in vals))
|
2020-12-04 14:14:48 +01:00
|
|
|
|
|
|
|
if __name__ == "__main__":
|
2020-12-04 18:30:54 +01:00
|
|
|
vals = readFile()
|
|
|
|
valid_passes = [val for val in vals if assert_fields(val)]
|
|
|
|
print(f"Part 1: {part1(valid_passes)}")
|
|
|
|
print(f"Part 2: {part2(valid_passes)}")
|