benjamin
/
AdventOfCode2021
0
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

day 4

Browse Source
main
Benjamin Kraft 3 years ago
parent 1ca62b5cdd
commit fc84a7e681
3 changed files with 664 additions and 0 deletions
Whitespace
Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL
Split View
Diff Options
Show Stats Download Patch File Download Diff File
  1. 44
      04/04.py
  2. 601
      04/input
  3. 19
      04/testInput

44
04/04.py
Unescape View File

@ -0,0 +1,44 @@
import numpy as np
class Board:
def __init__(self, numbers):
self.values = np.reshape(numbers, (5, 5))
self.marked = np.zeros((5, 5))
def markNumber(self, num):
self.marked[self.values == num] = 1
def hasWon(self):
byColumn = np.max(np.min(self.marked, axis=0))
byRow = np.max(np.min(self.marked, axis=1))
return byRow or byColumn
def score(self):
return self.values[self.marked == 0].sum()
def __str__(self):
return str(self.marked)
with open("input", "r") as file:
numbersToCall = [int(strNum) for strNum in file.readline().split(",")]
allBoardNumbers = [int(strNum) for strNum in file.read().split()]
boards = [Board(allBoardNumbers[i:i + 25]) for i in range(0, len(allBoardNumbers), 25)]
startLen = len(boards)
for number in numbersToCall:
for board in boards[:]:
board.markNumber(number)
if board.hasWon():
if len(boards) == startLen:
finalScore = board.score() * number
print(f"First score: {finalScore}")
if len(boards) == 1:
finalScore = board.score() * number
print(f"Last score: {finalScore}")
boards.remove(board)
if len(boards) == 0:
break

601
04/input
Unescape View File

@ -0,0 +1,601 @@
15,62,2,39,49,25,65,28,84,59,75,24,20,76,60,55,17,7,93,69,32,23,44,81,8,67,41,56,43,89,95,97,61,77,64,37,29,10,79,26,51,48,5,86,71,58,78,90,57,82,45,70,11,14,13,50,68,94,99,22,47,12,1,74,18,46,4,6,88,54,83,96,63,66,35,27,36,72,42,98,0,52,40,91,33,21,34,85,3,38,31,92,9,87,19,73,30,16,53,80
92 3 88 13 50
90 70 24 28 52
15 98 10 26 5
84 34 37 73 87
25 36 74 33 63
66 64 50 75 53
73 24 80 84 5
72 20 68 1 99
83 57 44 60 52
32 15 59 48 98
33 51 85 92 89
38 22 93 62 75
24 76 50 90 25
69 6 52 77 3
47 9 88 53 63
78 75 29 32 73
22 85 42 1 23
80 98 81 58 9
61 76 69 83 53
71 7 15 11 95
33 57 76 73 26
6 71 35 39 85
54 77 36 14 87
66 79 8 64 32
2 84 98 34 13
43 51 16 95 59
22 53 6 49 94
32 72 46 23 37
40 85 39 45 74
87 62 69 98 0
84 5 73 32 23
40 64 98 27 8
80 71 1 31 69
46 42 7 4 70
88 90 48 33 29
3 91 8 98 50
54 70 29 94 25
17 77 33 46 12
28 36 39 40 5
22 38 51 69 45
90 35 94 31 44
11 13 74 38 49
60 96 91 63 16
23 26 84 41 7
73 65 32 18 81
62 42 35 21 87
57 27 26 71 94
73 92 77 53 86
1 60 38 75 43
10 70 55 84 5
3 58 57 66 51
67 94 37 86 25
33 11 4 36 83
64 2 0 13 59
77 19 80 93 97
99 13 24 49 90
96 15 10 67 2
9 78 5 42 80
28 75 51 58 82
31 83 20 60 48
91 38 65 34 58
71 28 66 64 72
63 10 83 37 56
84 39 19 51 74
23 90 81 85 13
12 42 10 11 29
99 60 24 94 25
9 40 76 33 97
32 75 16 37 27
15 69 54 52 22
31 40 33 45 89
61 82 9 32 75
60 88 91 27 62
79 94 36 83 25
56 39 8 13 55
39 95 92 2 56
88 70 63 62 13
49 43 46 0 47
83 42 44 7 26
60 27 69 73 29
54 67 26 19 45
8 50 86 51 92
60 98 31 95 53
24 71 55 22 63
4 38 21 35 32
4 34 26 32 58
16 67 76 78 46
73 95 68 56 60
35 40 42 6 87
7 97 54 92 24
98 80 66 95 14
73 19 94 63 60
52 18 28 72 26
33 93 56 4 21
59 68 74 48 3
7 27 84 80 79
1 21 11 37 47
88 38 30 8 72
4 52 13 19 26
57 6 58 0 98
62 50 0 37 77
32 31 2 53 4
74 56 41 23 59
60 89 94 54 39
76 98 20 61 82
35 90 5 80 18
45 20 60 8 77
26 17 61 55 29
24 76 3 41 64
4 74 85 10 82
62 23 27 89 61
45 65 30 14 66
52 72 48 99 0
5 40 42 81 37
93 4 67 2 9
27 87 68 50 41
18 60 12 45 48
93 38 8 6 13
99 37 59 94 64
40 55 63 67 31
70 4 34 49 71
36 81 52 62 55
18 64 63 85 5
72 99 77 76 54
22 23 0 1 37
34 88 69 20 30
73 11 93 68 56
78 35 80 22 24
15 95 32 51 25
67 91 52 5 14
8 54 26 34 71
16 47 39 96 58
4 95 38 6 45
94 63 18 99 72
19 91 80 73 30
77 9 78 76 60
8 31 73 74 17
22 25 7 64 47
75 32 89 87 40
13 44 10 95 49
78 3 90 99 6
22 52 25 53 72
55 98 77 56 32
85 86 0 7 12
74 84 33 45 1
57 53 26 54 69
56 8 58 91 40
65 97 44 51 2
85 60 72 22 89
66 16 67 90 93
9 93 65 94 29
2 80 7 16 79
11 5 21 73 50
20 70 37 48 85
99 3 55 58 8
26 37 60 63 47
21 39 69 68 22
83 94 55 91 80
35 89 6 45 17
23 85 84 73 7
74 36 81 41 8
14 22 30 86 90
84 97 11 67 77
42 47 55 76 64
95 92 59 93 53
64 16 19 68 50
90 12 47 40 62
86 1 48 2 58
96 79 92 46 91
14 85 59 45 30
3 1 55 13 5
59 85 50 42 20
67 99 17 29 39
30 35 23 49 25
89 53 21 9 6
90 91 47 99 37
82 24 56 27 2
95 57 33 4 97
51 26 29 67 98
21 62 42 43 9
92 16 89 24 96
31 18 2 64 20
6 34 99 50 85
13 32 19 43 37
48 47 23 78 77
95 16 87 61 6
46 15 24 72 60
43 56 80 35 53
97 25 98 42 14
51 11 10 3 45
96 42 4 45 40
65 8 17 58 23
53 38 14 12 84
68 92 11 6 51
87 22 5 99 0
45 51 26 18 91
7 31 95 37 74
66 41 48 20 87
99 96 64 53 0
3 28 15 46 79
66 34 23 78 12
65 72 33 14 5
4 59 3 62 64
7 60 31 52 87
80 39 27 58 74
91 94 64 46 28
99 29 79 58 0
18 19 24 59 16
3 73 52 9 86
37 61 1 93 68
37 98 80 41 53
85 18 55 31 17
39 61 63 97 52
47 22 99 50 88
48 14 9 93 96
11 66 89 91 34
98 25 53 7 65
42 32 9 14 77
85 87 26 12 64
45 99 29 88 4
63 3 16 13 33
28 32 37 90 11
94 44 18 38 68
30 87 95 52 58
79 43 53 70 19
94 67 56 43 47
77 37 93 90 92
66 48 98 20 61
51 2 85 57 11
22 84 79 17 72
86 59 15 85 5
93 41 23 53 62
46 48 70 57 49
17 45 32 79 12
64 73 26 6 9
12 88 27 43 21
66 42 84 82 62
94 46 96 63 86
69 79 40 39 92
22 87 71 44 53
89 26 45 78 25
21 40 70 66 33
97 80 94 18 1
12 55 20 24 39
7 32 31 37 72
15 56 39 57 40
67 59 26 30 90
84 2 41 25 7
96 23 79 99 85
13 10 86 51 53
73 8 79 19 48
29 36 89 62 22
13 96 59 91 10
90 9 1 78 65
83 50 24 88 60
20 61 63 82 53
86 11 55 10 85
5 37 65 21 54
89 75 59 73 48
41 50 29 71 93
81 13 46 17 47
95 19 33 91 55
5 73 54 50 98
63 77 30 40 58
9 57 94 92 20
54 99 94 23 81
32 86 50 28 8
69 18 11 39 67
10 79 91 15 43
13 98 55 16 22
83 99 54 12 80
94 61 49 33 62
16 23 68 87 10
1 76 25 89 71
8 45 74 28 27
66 28 72 76 33
9 99 27 96 60
84 67 35 50 79
55 44 18 98 13
94 70 42 21 65
96 97 79 75 46
11 65 41 72 92
87 59 26 70 10
37 8 68 73 63
55 95 84 49 50
51 27 63 31 24
82 11 87 6 2
75 57 85 1 46
91 71 72 13 56
10 64 65 49 69
36 26 67 61 84
99 10 2 24 47
35 28 65 57 91
30 27 1 78 14
96 50 70 38 37
62 33 41 98 35
80 92 4 48 70
2 11 23 15 52
83 39 79 81 1
54 93 27 18 24
12 75 20 81 23
77 99 47 24 82
92 29 85 30 21
49 45 98 4 91
9 53 28 1 54
72 46 53 3 19
83 49 39 12 22
47 62 58 14 79
82 69 84 75 1
67 7 21 45 65
43 21 47 84 94
93 53 37 44 15
48 10 59 35 41
91 78 98 34 66
85 75 95 92 39
94 6 17 16 12
39 41 11 65 78
97 85 49 64 72
59 84 83 42 28
32 96 46 89 44
54 29 71 64 78
32 13 52 58 28
84 85 95 26 86
23 41 70 53 87
27 15 57 16 2
92 99 45 81 32
86 25 56 76 52
95 3 6 88 1
71 70 24 19 62
59 16 11 2 34
43 56 11 7 49
1 50 84 89 0
97 18 60 95 25
42 33 75 31 29
35 62 78 99 76
98 84 53 3 22
54 87 41 76 83
39 27 36 79 78
55 1 89 48 81
49 26 77 96 67
99 79 98 84 47
72 14 49 3 10
30 9 12 61 1
21 50 75 82 8
86 44 13 83 88
82 94 33 70 17
97 22 45 53 55
19 71 35 54 52
41 42 63 65 3
88 10 67 81 69
50 90 18 2 22
51 85 67 40 61
3 71 99 93 46
65 29 45 60 75
5 74 6 66 98
68 80 59 29 5
6 16 45 44 92
74 13 64 30 25
69 94 54 97 3
42 47 26 19 17
38 79 36 61 90
19 59 18 3 71
70 99 16 93 22
68 34 88 76 17
75 54 49 85 86
8 96 80 15 28
23 98 58 84 69
21 3 60 38 97
43 56 34 25 64
24 1 39 44 78
21 60 14 55 29
34 61 63 18 5
19 28 54 72 7
32 46 92 80 73
40 68 75 67 98
57 21 88 90 33
63 5 25 24 49
29 7 23 19 13
85 93 75 41 68
98 69 12 76 31
74 88 75 81 51
46 77 66 60 20
47 0 23 64 43
68 41 38 65 48
53 26 54 17 83
39 21 78 15 99
25 97 24 70 56
57 66 31 75 71
47 91 30 4 65
94 11 77 76 44
35 42 72 38 51
96 32 3 64 48
81 50 37 55 79
90 67 54 6 12
31 45 71 25 76
60 58 90 3 74
48 16 49 30 46
68 51 0 80 96
26 71 36 27 28
57 94 79 42 50
96 27 94 74 89
57 19 51 5 78
20 59 14 73 69
8 41 79 76 32
24 98 63 46 13
20 53 42 70 86
12 49 96 0 77
31 26 38 22 87
51 78 60 36 13
57 8 73 94 7
75 39 93 85 99
78 50 3 96 68
62 10 28 80 41
89 40 46 69 19
37 13 16 2 67
85 24 99 70 20
31 60 41 63 81
34 87 93 39 37
55 43 44 25 78
97 21 3 28 40
44 14 92 89 62
90 76 84 52 33
78 54 26 32 9
85 99 25 10 55
28 23 22 97 94
13 38 37 98 15
78 62 9 50 2
77 68 65 18 74
90 21 95 53 33
60 25 17 64 1
45 87 64 33 66
31 85 19 90 48
74 3 70 77 9
44 46 61 91 32
0 15 94 65 22
12 1 66 47 3
63 7 2 42 21
6 75 44 26 82
52 45 48 89 68
96 92 25 15 76
64 16 49 71 28
7 45 63 74 21
87 25 46 23 9
0 31 92 24 77
65 78 22 60 75
4 54 58 83 60
25 12 82 0 73
32 62 2 31 49
64 18 35 19 10
61 46 43 34 38
84 48 30 77 79
15 42 4 25 72
28 78 22 7 70
46 6 31 24 41
98 93 34 37 71
72 9 71 1 54
97 98 91 90 92
23 88 13 87 68
45 36 86 41 56
69 16 24 20 93
35 34 60 67 52
12 73 99 89 61
33 94 27 16 15
4 64 47 22 74
24 53 71 66 76
32 62 51 58 1
11 76 75 33 60
55 54 39 52 48
6 87 3 8 99
40 65 24 66 70
61 23 22 12 74
73 25 85 11 0
20 38 26 88 33
63 39 50 49 83
71 18 56 37 7
46 12 90 52 48
73 24 78 34 94
15 19 47 72 89
60 35 74 67 30
13 18 17 93 0
37 87 0 94 27
18 56 54 4 33
84 20 12 86 6
5 40 52 97 74
63 59 69 19 77
15 53 20 35 14
24 25 63 85 79
65 96 2 60 50
72 10 77 12 92
32 94 95 16 71
78 52 55 20 40
33 66 81 48 18
32 69 13 5 84
23 67 68 61 34
11 63 4 93 65
51 89 37 46 29
69 56 71 9 91
28 54 7 16 31
67 5 97 42 43
98 32 65 34 30

19
04/testInput
Unescape View File

@ -0,0 +1,19 @@
7,4,9,5,11,17,23,2,0,14,21,24,10,16,13,6,15,25,12,22,18,20,8,19,3,26,1
22 13 17 11 0
8 2 23 4 24
21 9 14 16 7
6 10 3 18 5
1 12 20 15 19
3 15 0 2 22
9 18 13 17 5
19 8 7 25 23
20 11 10 24 4
14 21 16 12 6
14 21 17 24 4
10 16 15 9 19
18 8 23 26 20
22 11 13 6 5
2 0 12 3 7
Write Preview
Loading…
Cancel
Save