From 9e4e7ccf1c16836a10f40cc00b9f7a9bed5f4794 Mon Sep 17 00:00:00 2001
From: Gasser Thibaud <thibaud.gasser@externe.e-i.com>
Date: Mon, 6 Dec 2021 18:28:23 +0100
Subject: [PATCH] day 4

---
 day4/day4.py   |  97 ++++++++
 day4/input.txt | 601 +++++++++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 698 insertions(+)
 create mode 100644 day4/day4.py
 create mode 100644 day4/input.txt

diff --git a/day4/day4.py b/day4/day4.py
new file mode 100644
index 0000000..98ece64
--- /dev/null
+++ b/day4/day4.py
@@ -0,0 +1,97 @@
+from dataclasses import dataclass
+from collections import deque
+
+@dataclass
+class BingoItem:
+    value: int
+    marked: bool = False
+
+def parse_grid(inp):
+    raw_grid = [inp.popleft() for _ in range(5)]    
+    grid = [[BingoItem(int(y)) for y in x.rstrip().split(" ") if y != ''] for x in raw_grid]
+    return grid
+
+
+def parse_grids(inp):
+    grids = []
+    while len(inp) >= 5:
+        grid = parse_grid(inp)
+        grids.append(grid)
+        try:
+            inp.popleft()
+        except IndexError:
+            break
+    return grids
+
+def check_line_win(grid):
+    for line in grid:
+        if all(n.marked for n in line): 
+            return True
+    return False
+
+
+def check_column_win(grid):
+    for col_number in range(len(grid[0])):
+        column = [line[col_number] for line in grid]
+        if all(x.marked for x in column):
+            return True
+    return False
+
+
+def calculate_score(grid, final_num):
+    unmarked = sum([sum([n.value for n in line if not n.marked]) for line in grid])
+    return final_num * unmarked
+
+
+def print_green(text, end):
+    print(f"\033[1;32;40m{text}\033[0;37;40m", end=end)
+
+
+def print_grid(grid):
+    for line in grid:
+        for col in line:
+            if col.marked:
+                print_green(f"{str(col.value).ljust(2)}", " ")
+            else:
+                print(f"{str(col.value).ljust(2)}", end=" ")
+        print()
+    print()
+
+
+def play_bingo(numbers, grids):
+    winning_grids = []
+    for number in numbers:
+        print(number)
+        for grid in grids:
+            for line in grid:
+                for grid_number in line:
+                    if grid_number.value == number:
+                        grid_number.marked = True
+
+        for grid in grids:
+            win = [check_line_win(grid), check_column_win(grid)]
+            if any(win):
+                winning_grids.append((grid, number))
+                # the grid won, remove it from the game
+                grids.remove(grid)
+
+    
+    first_winning_grid, number = winning_grids[0]
+    first_score = calculate_score(first_winning_grid, number)
+    print(f"Part 1, score = {first_score}")
+
+    last_winning_grid, number = winning_grids[-1]
+    last_score = calculate_score(last_winning_grid, number)
+    print(f"Part 2, score {last_score}")
+
+def main(input_file):
+    with open(input_file) as f:
+        inp = deque(f.readlines())
+    numbers = [int(x) for x in inp.popleft().split(",")]
+    inp.popleft()
+    grids = parse_grids(inp)
+    play_bingo(numbers, grids)
+
+
+if __name__ == "__main__":
+    main("input.txt")
diff --git a/day4/input.txt b/day4/input.txt
new file mode 100644
index 0000000..29a838c
--- /dev/null
+++ b/day4/input.txt
@@ -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