Cleared days 1, 2, 3 and 4

Scripts/Day 1.py

@@ -0,0 +1,19 @@
+def first():
+    with open("/Users/cato447/Code/Cato447/AdventOfCode_2020/Scripts/res/day1.txt") as f:
+        numbers = [int(line.replace("\n", "")) for line in f.readlines()]
+        for num in numbers:
+            for index in range(len(numbers)):
+                if num + numbers[index] == 2020:
+                    return num * numbers[index]
+
+def second():
+    with open("/Users/cato447/Code/Cato447/AdventOfCode_2020/Scripts/res/day1.txt") as f:
+        numbers = [int(line.replace("\n", "")) for line in f.readlines()]
+        for num in numbers:
+            for index1 in range(len(numbers)):
+                for index2 in range(len(numbers)):
+                    if num + numbers[index1] + numbers[index2] == 2020:
+                        return num * numbers[index1] * numbers[index2]
+
+print(f"First solution: {first()}")
+print(f"Second solution: {second()}")

Scripts/Day 2.py

@@ -0,0 +1,26 @@
+import regex
+
+def first():
+    with open("/Users/cato447/Code/Cato447/AdventOfCode_2020/Scripts/res/day2.txt") as f:
+        lines = [line.replace("\n", "").split() for line in f.readlines()]
+        validPasswords = 0
+        for line in lines:
+            occurences = len(regex.findall(line[1].replace(":", ""), line[2]))
+            borders = [int(elem) for elem in line[0].split('-')]
+            if borders[0] <= occurences <= borders[1]:
+                validPasswords += 1
+        return validPasswords
+
+
+def second():
+    with open("/Users/cato447/Code/Cato447/AdventOfCode_2020/Scripts/res/day2.txt") as f:
+        lines = [line.replace("\n", "").split() for line in f.readlines()]
+        validPasswords = 0
+        for line in lines:
+            borders = [int(elem) for elem in line[0].split('-')]
+            if (line[2][int(borders[0])-1] == line[1].replace(":","")) != (line[2][int(borders[1])-1] == line[1].replace(":","")):
+                validPasswords += 1
+        return validPasswords
+
+print(f"First solution: {first()}")
+print(f"Second solution: {second()}")

Scripts/Day 3.py

@@ -0,0 +1,39 @@
+import numpy as np
+
+def first():
+    with open("/Users/cato447/Code/Cato447/AdventOfCode_2020/Scripts/res/day3.txt") as f:
+        lines = [line.replace("\n", "").split() for line in f.readlines()]
+        column = 0
+        trees = 0
+        for line in lines:
+            if line[0][column] == '#':
+                trees += 1
+            if column < len(line[0])-3:
+                column += 3
+            else:
+                column += 3
+                column -= len(line[0])
+        return trees
+
+
+def second():
+    with open("/Users/cato447/Code/Cato447/AdventOfCode_2020/Scripts/res/day3.txt") as f:
+        lines = [line.replace("\n", "").split() for line in f.readlines()]
+        stepsX = [1, 3, 5, 7, 1]
+        stepsY = [1, 1, 1, 1, 2]
+        countTrees = []
+        for stepX, stepY in zip(stepsX, stepsY):
+            column = 0
+            trees = 0
+            for index in range(0,len(lines),stepY):
+                if lines[index][0][column] == '#':
+                    trees += 1
+                column += stepX
+                if column > len(lines[index][0])-3:
+                    column -= len(lines[index][0])
+            countTrees.append(trees)
+        return np.prod(countTrees)
+        
+
+print(f"First solution: {first()}")
+print(f"Second solution: {second()}")

Scripts/Day 4.py

@@ -0,0 +1,90 @@
+from typing import ValuesView
+import numpy as np
+import regex as re
+
+def first():
+    with open("/Users/cato447/Code/Cato447/AdventOfCode_2020/Scripts/res/day4.txt") as f:
+        lines = [line.replace("\n", "").split() for line in f.readlines()]
+        tempLines = []
+        passports = []
+        for line in lines:
+            if len(line) > 0:
+                tempLines.extend(line)
+            else:
+                passports.append(tempLines)
+                tempLines = []
+        passports.append(tempLines)
+
+        validPassports = 0
+        for passport in passports:
+            if len(passport) == 8 or (len(passport) == 7 and not any('cid:' in string for string in passport)):
+                validPassports += 1
+        return validPassports
+
+def second():
+    with open("/Users/cato447/Code/Cato447/AdventOfCode_2020/Scripts/res/day4.txt") as f:
+        lines = [line.replace("\n", "").split() for line in f.readlines()]
+        tempLines = []
+        passports = []
+        for line in lines:
+            if len(line) > 0:
+                tempLines.extend(line)
+            else:
+                passports.append(dict([map(str.strip, passport.split(':')) for passport in tempLines]))
+                tempLines = []
+        passports.append(dict([map(str.strip, passport.split(':')) for passport in tempLines]))
+        
+        validPassports = 0
+        for passport in passports:
+            if len(passport) == 8 or (len(passport.keys()) == 7 and 'cid' not in passport.keys()):
+                if validatePassport(passport):
+                    validPassports += 1
+                else:
+                    print(passport)
+
+        return validPassports
+
+def validatePassport(passport):
+    boundaries = {
+            'byr' : [1920, 2002],
+            'iyr' : [2010, 2020],
+            'eyr' : [2020, 2030],
+            'hgt' : {'cm' : [150, 193], 'in' : [59, 73]},
+            'hcl' : '^#[a-f0-9]{6}',
+            'ecl' : ['amb', 'blu', 'brn', 'gry', 'grn', 'hzl', 'oth'],
+            'pid' : '[0-9]{9}'
+    }
+    valid = True
+    for key, value in passport.items():
+        if key != 'cid':
+            if key == 'hgt':
+                try:
+                    bounds = boundaries[key][value[-2:]]
+                    if not bounds[0] <= int(value[:-2]) <= bounds[1]:
+                        valid = False
+                        break
+                except: # height has no specified unit
+                    valid = False
+                    break
+            elif key in ['byr', 'iyr', 'eyr']:
+                bounds = boundaries[key]
+                try:
+                    if not bounds[0] <= int(value) <= bounds[1]:
+                        valid = False
+                        break
+                except:
+                    valid = False
+                    break
+            elif key == 'ecl':
+                if not value in boundaries[key]:
+                    valid = False
+                    break
+            elif key in ['hcl', 'pid']: # match regex
+                if not re.match(boundaries[key], value):
+                    valid = False
+                    break
+    return valid
+
+print(f"First solution: {first()}")
+# Real solution is second() +1. Has to do something with parsing the data
+print(f"Second solution: {second()}")

Scripts/res/day1.txt

@@ -0,0 +1,200 @@
+2004
+1823
+1628
+1867
+1073
+1951
+1909
+1761
+1093
+1992
+1986
+1106
+1537
+1905
+1233
+1961
+1760
+1562
+1781
+1329
+1272
+1660
+1367
+1248
+1697
+1515
+1470
+1980
+1884
+1784
+1966
+1778
+1426
+1255
+1089
+1748
+1253
+1870
+1651
+1131
+1623
+1595
+1128
+1014
+1863
+1855
+1203
+1395
+1521
+1365
+1202
+780
+1560
+1834
+1494
+1551
+1398
+1190
+1975
+1940
+1217
+1793
+1310
+1070
+1865
+1307
+1735
+1897
+1410
+1994
+1541
+1569
+1731
+1238
+1193
+1226
+1435
+1159
+1642
+1652
+1908
+1920
+1930
+1068
+1914
+1186
+1795
+1888
+1634
+1750
+1950
+1493
+1353
+1461
+1658
+1856
+1301
+1538
+1948
+1998
+1847
+1880
+1657
+1536
+1457
+1762
+1706
+1894
+542
+1991
+1108
+1072
+1064
+1511
+1496
+1480
+1955
+1604
+1766
+1983
+1713
+1234
+1503
+1583
+1729
+1140
+1006
+1600
+1699
+1280
+1891
+1996
+1375
+1167
+1625
+1129
+1770
+1497
+1620
+1267
+1421
+1399
+1563
+1636
+1293
+1506
+1613
+1958
+1967
+1182
+1050
+1947
+1787
+1774
+1928
+1896
+1303
+1826
+1132
+1254
+1752
+1510
+1705
+1229
+1558
+1989
+1567
+698
+1738
+1357
+1587
+1316
+1838
+1311
+1057
+1644
+1135
+1300
+1134
+1577
+1381
+1806
+1176
+1993
+1769
+1633
+1450
+1819
+1973
+1694
+969
+1987
+1095
+1717
+1933
+1593
+1045
+1355
+1459
+1619

Scripts/res/day3.txt

@@ -0,0 +1,323 @@
+..#...##...###.........#..#..#.
+#.###........#..##.#......#...#
+#.#.###..#.#..#.#............#.
+.##............#......#...#.#..
+..#..#.....##..##..##..........
+...#...........###.#.##........
+....#.#...#..#..##............#
+....#....##...##..##........#..
+.#..#..#....#...#..##.....##...
+.#.###..#......####........##..
+..#...###....#......#.....##.##
+..#...#.......#......#..##....#
+#...##....#.#..#.......#....#..
+.#......#..#...........#....##.
+.##.#......#.#.#.....##........
+.....#.................#.#..#.#
+....#..#........##......#..#.#.
+..#...#..##.......#..##...#..#.
+..#.......#.............#.#....
+.#.................#.........#.
+..#..#.#.#.#............##.#..#
+.#.#.##.#.....#.....#..#......#
+..#.#..#.#..........##........#
+.........#...#.....#.#...#####.
+##..#.....##.##........#...##..
+.#.....#....##.#..#....##...##.
+.##.....#.#....#.#.....#......#
+.....#..#.##.....#.#....#.#..##
+#......##..##....##...###..#...
+.......#..#...........#......#.
+#...#......#........#..#.......
+##..#.....##.....#...#...#....#
+.###..##..#.#........#..#.#....
+#.#...#...#......##........#.#.
+......#....#.#........##...#..#
+.#.....#..#.#.....#......##....
+.....#.....#.#.#....###.....#..
+#.......##.#......#.#.#....###.
+.......#..#..#...#.#.##........
+.#......##..#.........###..#...
+....#..##.......##.###...###...
+.##............#..#.##.....#.##
+..##.#.......##....#.......##.#
+#..###............#.#...#...#.#
+...##.#.#.#..#.##........#.#...
+.#.....#...##.#..###..##.##...#
+..............#.#.#.........#..
+.....#...........#.#...#....#..
+.....#...##.##.#....#.###..#...
+#..###.........#......#.#.#....
+.....#..#...##...###.#....#....
+#..........#.#.#....#..#......#
+###...................#......#.
+........####......#.#..........
+.......#.....#...#.......#...#.
+.....#.....................#...
+...#.#...#...#...........#.....
+..#.........#...#....###..#....
+.....#.#..##......##........##.
+..#.............#............#.
+.#....##.......#..#............
+.#............#.#..#.##....#...
+.####...##.#....#.....#...#....
+##..#....#.#.#...........#..#.#
+...#..#...........#...#..#....#
+.....##.....#..#...#.........#.
+...##........#....##........#..
+.##.#...#...#..#.....#....##.#.
+#.#...#.#.#.#.#..#....#....#...
+#..#.#...#..#........#....#.#..
+....#.#.....#......##...#....#.
+.###.##...#....##.#...###..#..#
+###..#...##..#......#.........#
+..#.#......##.......#.....#...#
+..#...#........#.........#.#...
+#....#..#.........###.#......##
+...#..#....#...#.......##.#.#..
+....#.......#....###...##.#....
+..#.....#.#.....###..#####....#
+##......#....#.....##..#..#...#
+#...........#..#..#....#....#..
+.#...#.##.#.#.#....#......#..#.
+.......#.#....#....#...#.#..#..
+..#.#..#.##..##...##..#..#.....
+...##.##.................#.#...
+.....#...#......##.#....#.....#
+......#..##.#..#.#.........#...
+.............##.#......#.......
+..#.#.....#...#.#.....#..#.....
+.........#..#.#......#..#......
+#..#.#.##..........#.##......##
+......#.......#.....#..#.#...#.
+.#....#....#.#.....#.......#...
+#..#..##..................#....
+............#...........##.#...
+####...#..##.#....#.##..#......
+#...#...#.....#.#...#.#........
+.......##.........#.....#.....#
+.....#...........##......#.####
+.##....#.#.##......###.#.##....
+........#.####.......#.#...#...
+.#.#...##.#.#.#.........##.....
+....#............###.##....#...
+...##........##.#...#....#..###
+..#.#.........#....##.#........
+..#..##..#...##..#.##...#.....#
+.#......#..#..#.........#......
+..#........##.#......#.....#...
+.##.......#....#.#......#......
+#........#....#.####...#.#.....
+##......#.............#....###.
+..#....####.#.#.#.#...##......#
+#.#.#.....#...#.......#...##...
+........#...#....#..#......#.#.
+#..#...#.#.##.....#.#....#....#
+#...#....#......#.........##.##
+..##.#..##............#........
+#.........####.........#.......
+#.##.........#..##....#.#.#.#..
+.###......##..#.#.....#.#...##.
+...#.........#.#...##.##....#..
+#..#......#....##..#.#...#...##
+...#.......#.#.#.....#..##...#.
+....................###........
+#...........###......#.#...##.#
+.................#.#...###....#
+...#..###..#.##...#..#....##...
+###..#..#.#...#.....#.#.......#
+.........#..#.#.....#.........#
+.##..#.........#.#.....##......
+.....#..........#.#.##....#....
+........#.##.....#...##...#....
+#.#.#...#......##....#.###.....
+.#.##.....##.....#....#.##.#.##
+.#...#.....##.#.##....#.....#.#
+...#.....#........#............
+##...####..#....#..##...#......
+#.......#...#.#...#........#..#
+......#.....#....#..#..#.#.....
+..............##.....#.##....##
+.#..##.........###..#..........
+......#......#............#..#.
+#.....###...###..........#.....
+...###...........#....##..#....
+.....................#...#.##..
+###....#.#....#...#....#.#..##.
+..#.............#.#....#..#.#..
+.......#..###....#...#...#...#.
+.##..#....##..............##...
+...#...#..#..#.##.#....##...#..
+#..#....##......#....###..####.
+.##...#.#....#..#..#....#....#.
+.#.##..#..#.........#.#......##
+#..#.................#.....#...
+..#............#........#...#..
+##.##.......#.#....#..#....##.#
+..##...#.#.....#......#........
+......#.##.........##...#......
+......##.#......#.##....##.#..#
+.#.#......####.#.#.#.#..#......
+..#.#....#...###....#.#...###..
+.#.#...#....##..###.#..#.......
+..#.....##..#............#..#.#
+.#...#....#.....#....#..#.#.#..
+..#....#..#......##...##......#
+....#.......#.##.#.........#..#
+#............#...##.....#..##..
+......#..#..........#.#..#.....
+...........#.#..#...##.#...#..#
+.........###..#......##.###.#..
+.....#....#......#...#....##...
+..#.......#..#.#.#......#......
+.#....#.....#.#.#.##...#....##.
+....#.##.##.......#..#.....#...
+.#.....#......#.......#..#.....
+....###.....##.....##..#.#...#.
+#.......#.#....#.#.#....#......
+#...#..#.#......#...##.#.......
+....##.##....#..#.......#..#.#.
+.#.##.#.#..#.....#.#.......##..
+..#..#..#..#.###...............
+#.#......##....##.#.#.....#.#..
+..##...#.........#.#..#.##..#..
+.........####...#.....##.#.....
+..#...................#.###....
+..#.....#..#....#..#...........
+.....###.#.........#.#.........
+#..#..#........#..#......#..#..
+###..##...#.......#........#.#.
+.#.#.#.###.#............##.....
+#..............#......#....#.##
+.#...#..###...###.#..#.#.......
+.###....##.#.......#.#.....###.
+.##.....#.#....................
+#..#.....#.....#...#.....#..##.
+#.#....##..#......##..#...##..#
+...........#....#..#.##.##....#
+......#.......##....#.#....#.#.
+###..#.#..........#.......#.#..
+..#.#..##....##............##..
+..#.....#..#....###............
+.#...#...##...#..#..#..#.#....#
+...#....#........#.............
+#.#......#.#.....##..........#.
+....#..#...............#...##..
+........#..#....#..#..#..##....
+....#......#.#.#...#.......#.##
+.#.....#.#.#........###....#...
+.#..#.......#...........#...#..
+#.#.#####..#......#...#.#.###..
+...##...#.#.....#..#...#...#...
+..#....#.....#..#....#.#.....#.
+....#.......#.....#........###.
+..##..........#...###.......#..
+#.#.##..#........##...#.#......
+....##...#......#..........#.#.
+#.......#..#.##.............#..
+......#..........#...#....#...#
+#.#.....#.##.#.#.............##
+#...#.........##.##......#.##..
+.........##.....#....#...##..#.
+#.#...##.#...#.....##...#..#..#
+......##.#.....#.#.....#.##....
+....#.............#...#.......#
+.#......##...#.#...#.##........
+...#..#..#...........#..#..#.#.
+.#...#...........#.#.##....#...
+..#...#...#.#..#....#..#..#....
+..###..##..#..#.........#.#..#.
+....#.##.#...#.......#...#.....
+.#.#.................#.......#.
+.#..#.....#.##...#.#.....#...#.
+.#.......#...#....#.......#....
+###....##....#..#...#.#..##....
+.........#.#.#.#...###.......##
+....##.......#......#......##..
+......##.###.#..#...#.#.#.#....
+.#.###.#.#......#.#.......##...
+.#.....##..#.#.....#...#.##....
+.#..##.#.....#........###...#.#
+.......#.#...........#........#
+..........#...##..##.......#.#.
+...#..#..#...#....#.#......#.#.
+....#...#..#....#....#.#.##....
+...#.#...##...#...##..#........
+..#........#...##.#...##.#.#.#.
+...##.#..#.......###.#.#.#.....
+..##......#.#.#.........###.#..
+.......#.#...##...#.#.......#.#
+.#....##..#..#....#..#...#.....
+.#....#.#.......#..#..##.#....#
+#.#..##..#.#............#....#.
+##..#....#.##.#....#...#..##...
+.###.#.#..#...##........###.##.
+...........#..#...#..#.#..###..
+.#.#.#...#....#...##.##........
+.....###.........#......#####..
+#.#.#.....#....#..#...#.#.#.#..
+..##.....#..#..#.#.#...#....#.#
+......#.##..##..#.#.#.......#..
+...#.#..###.........#........#.
+......#.##..####...#...#..#...#
+#.......#.........#....#....###
+#......#...#........#.##....###
+.#.#..............#...#...###.#
+.#....####...#..##.###.....#...
+.......#......#..#...#..##.#...
+...........#.......#...........
+..............#...#.#.#.#...##.
+.###.....##.#.....#..........#.
+##.##......#....##..#.....###.#
+#.......#...##...#....##...#...
+##.#.##...#....#....#....#.....
+.....####...........#.#......#.
+......#...#....#..#......#.....
+...#...##..........#.......##.#
+.#....#..........#.####........
+...##...#..#...##........##..#.
+.........##....#...##..#.##.#..
+##.#.....#.......#.....#.......
+#..#....#.##.#........#........
+#.#...#...##........#.#.....###
+....#...................#.#.#..
+.......#..#.#...#....#.##.#....
+....##...###.#.#.##...#...#....
+.#....#....#...##.#......#...#.
+............##..#.#.#........#.
+...#....#.....#......#........#
+...#.#.....#.##.....#....#...#.
+.....#..##.......#.##.......#.#
+........##................#....
+....#..###...##.#..#...#......#
+.#.#.......#.......#....##.#..#
+..#........#............#......
+..##.......#..#..#....#....#..#
+#...###.......#.##...#.........
+.....#...#...#..##..#....#..#..
+.##.#..#...##.........###.#....
+..#.#..#...#...####.#...#.#.#.#
+#....#..###.....#......#.##..##
+##......#...##...###......#.##.
+...........#.....##...#...#...#
+..#..#.#.....#..#.....###...#..
+.............#..........###...#
+....##............#....###.##.#
+..##.#..##.....#.#.........#.#.
+....#.#...........####.........
+.##.###.##.#.#......#.##.#.#...
+.....##.........#..#.......#...
+...........#.........#....###..
+...#.#..#..........#.....#..#..
+.#..###.......##........#.#....
+.#...###.....#..#.#..#...#.##..
+##...###.#.#....#......#...#..#
+....#.......#..#..##..#.#......
+#.#......#.##..#......#..#....#
+....#..#..#.....#.#......#..#..
+..#...###......##.............#
+..#....####...##.#...##.#......
+.....#.......###...............
+.......#...#.#.......#.#.##.###
+.#.#...#.....#...##.........#..
+..#..........#..#.........##...