From dd8550e3b812e8e749b0d2c7f8709bc2c1c47a0c Mon Sep 17 00:00:00 2001 From: kleph Date: Mon, 6 Dec 2021 23:25:28 +0100 Subject: [PATCH] Day 4 part 1 --- 4/4.py | 100 +++++++++ 4/input.txt | 601 ++++++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 701 insertions(+) create mode 100755 4/4.py create mode 100644 4/input.txt diff --git a/4/4.py b/4/4.py new file mode 100755 index 0000000..d96e358 --- /dev/null +++ b/4/4.py @@ -0,0 +1,100 @@ +#!/usr/bin/env python +# 2021 - Advent Of Code - 4 + +import re + +re_parse = re.compile(r'\s?(\d+)\s+'*4 + r'(\d+)') +GRID_SIZE = 5 + + +class Board: + + def __init__(self, grid): + self.grid = grid + self.marked = [[0] * GRID_SIZE for _ in range(GRID_SIZE)] + + def print_with_mark(self): + for x in range(GRID_SIZE): + print(f'{self.grid[x]} \t {self.marked[x]}') + + def mark_number(self, num): + for line in range(GRID_SIZE): + try: + index = self.grid[line].index(num) + self.marked[line][index] = 1 + if self.has_win(): + return True + return False + except ValueError: + pass + return False + + def has_win(self): + # check lines + for line in range(GRID_SIZE): + if 0 not in self.marked[line]: + return True + + # check column + for c in range(GRID_SIZE): + col_sum = 0 + for line in range(GRID_SIZE): + if self.marked[line][c] == 0: + break + else: + col_sum += 1 + if col_sum == GRID_SIZE: + return True + return False + + def calc_unmarked(self): + unmarked_sum = 0 + for line in range(GRID_SIZE): + for col in range(GRID_SIZE): + if self.marked[line][col] == 0: + unmarked_sum += int(self.grid[line][col]) + return unmarked_sum + + +def parse_file(file): + boards_list = [] + with open(file) as f: + numbers = f.readline().split(',') + + line = f.readline() + while line: + board = [] + for i in range(GRID_SIZE): + line = f.readline() + m = re_parse.match(line) + grid_line = m.groups() + board.append(grid_line) + + b = Board(board) + boards_list.append(b) + line = f.readline() + return boards_list, numbers + + +def play_until_win(boards_list, draws): + """ play until win and return last pos """ + + for d in draws: + for board in boards_list: + if board.mark_number(d): + print("this board wins !") + board.print_with_mark() + return board, d + + +boards, draws = parse_file('input.txt') +print(f'number of boards: {len(boards)}') + +(winning_board, last_num) = play_until_win(boards, draws) +print(f'last number is: {last_num}') + +board_score = winning_board.calc_unmarked() +print(f'board score: {board_score}') + +score = int(last_num) * board_score +print(f'score is : {score}') diff --git a/4/input.txt b/4/input.txt new file mode 100644 index 0000000..ec32ed7 --- /dev/null +++ b/4/input.txt @@ -0,0 +1,601 @@ +72,99,88,8,59,61,96,92,2,70,1,32,18,10,95,33,20,31,66,43,26,24,91,44,11,15,48,90,27,29,14,68,3,50,69,74,54,4,16,55,64,12,73,80,58,83,6,87,30,41,25,39,93,60,9,81,63,75,46,19,78,51,21,28,94,7,17,42,53,13,97,98,34,76,89,23,86,52,79,85,67,84,47,22,37,65,71,49,82,40,77,36,62,0,56,45,57,38,35,5 + +91 60 70 64 83 +35 41 79 55 31 + 7 58 25 3 47 + 2 23 69 59 21 +11 22 8 87 90 + +77 95 19 21 76 +93 92 62 35 3 + 4 29 7 41 45 +80 50 83 61 64 +39 32 91 56 48 + +47 11 39 58 97 +63 51 40 74 71 +12 17 68 81 44 +64 85 20 84 80 + 0 77 5 18 50 + +44 82 32 1 57 +98 88 33 83 85 +25 61 63 99 37 + 0 74 7 20 39 +71 72 22 80 28 + +78 97 0 48 41 +56 51 62 58 90 + 8 44 98 46 1 +38 40 91 20 55 +88 2 32 86 14 + +84 50 16 45 40 + 9 39 60 34 46 +57 20 12 3 36 +58 17 72 48 83 +73 85 49 67 66 + + 4 30 73 83 57 +74 23 49 19 42 +72 65 8 99 13 +25 6 82 53 68 +20 86 46 48 50 + +52 29 61 16 75 +36 19 2 82 9 +34 90 89 43 14 +69 66 20 21 11 +31 53 46 18 23 + +37 76 34 79 99 +43 5 42 91 71 +47 54 19 82 81 +95 78 65 60 24 +32 94 92 27 66 + +68 61 80 90 53 +33 17 52 0 23 +30 71 5 85 11 +27 39 41 6 9 +58 98 7 74 89 + +31 5 55 67 51 +54 86 40 25 92 +91 62 9 94 7 +39 0 44 52 28 +12 17 26 46 32 + +94 80 83 88 77 +65 71 31 86 0 +98 55 18 92 72 + 6 12 30 25 34 +67 53 14 20 47 + +81 74 14 47 1 +83 82 4 89 8 +43 93 63 21 44 +92 61 25 77 97 +12 72 35 78 52 + +26 39 13 37 46 +87 6 58 47 19 +24 35 45 95 52 + 5 27 42 96 0 +23 64 8 29 83 + +53 58 18 96 93 +57 90 35 88 68 +91 89 7 80 47 +59 86 81 24 31 +43 8 66 17 94 + + 0 97 91 67 90 +93 20 36 4 42 +43 64 28 94 34 +31 2 7 54 71 +18 35 76 86 16 + +55 63 26 47 0 + 2 23 54 25 90 +36 13 85 31 15 +59 51 18 88 62 +44 69 9 81 58 + +26 97 98 42 27 + 3 53 91 89 93 +87 57 12 18 5 +29 99 86 47 64 + 6 28 92 79 67 + + 4 35 45 79 16 +33 95 99 80 9 +60 78 57 51 50 +27 5 48 21 46 +19 70 32 58 18 + +94 82 61 66 31 +14 56 76 37 28 +42 81 50 10 40 + 2 98 47 29 62 +69 90 46 44 18 + +87 3 8 50 17 +15 90 54 45 21 + 6 28 43 51 32 +97 84 69 30 38 +98 44 88 55 83 + +34 19 27 43 92 +81 62 52 32 39 +50 29 83 25 82 +60 55 49 41 97 +75 94 22 69 66 + +59 39 96 87 65 +33 18 4 71 15 +22 27 92 8 29 +19 5 32 85 45 +91 79 35 9 3 + +41 53 51 68 85 +72 71 94 82 81 +60 38 13 16 7 +49 80 10 0 54 +20 39 59 64 99 + +37 21 90 40 73 +85 75 16 34 99 +84 15 25 18 27 +77 32 0 76 36 +13 50 68 91 12 + +24 26 0 14 12 +89 4 15 95 73 +54 2 55 84 42 +30 50 81 60 87 +37 94 71 91 53 + +52 1 81 44 34 +27 60 36 19 69 +98 11 49 67 56 +77 72 40 48 66 +84 9 37 32 51 + +58 15 7 36 55 +94 49 69 89 87 +79 70 30 77 19 +68 31 56 41 53 +47 85 74 54 46 + +64 87 23 66 0 +29 98 72 82 80 +70 45 46 30 37 +53 54 33 86 76 + 6 75 71 68 2 + +12 31 43 80 41 +37 15 13 2 3 +86 61 9 17 59 +55 68 72 8 1 +96 26 44 73 47 + +67 39 95 84 10 + 5 88 13 81 99 +68 15 98 6 17 +47 85 74 32 97 +58 8 16 56 42 + +82 31 42 84 17 +25 28 2 6 12 +78 57 16 97 18 +87 64 54 30 65 + 3 77 29 49 81 + +24 1 43 89 46 +29 78 57 14 85 + 9 58 53 83 35 +96 42 62 68 74 +67 2 39 37 51 + +72 26 46 52 3 +91 27 41 32 53 +25 36 7 63 22 +56 38 93 65 9 +95 19 77 64 44 + +21 71 13 99 39 +47 17 80 85 64 + 5 18 48 27 81 +82 23 45 57 12 +83 55 26 31 32 + +57 13 86 69 65 +42 76 35 18 39 +17 91 95 43 6 +55 97 22 54 14 +56 0 5 60 92 + +87 12 46 42 35 +44 6 95 30 67 +51 21 68 37 59 +77 65 50 69 63 +33 56 24 57 28 + +82 87 42 99 39 +38 55 74 28 6 +77 66 9 80 10 +47 90 32 3 98 +92 52 5 94 51 + +16 1 87 57 66 +41 70 58 31 5 +71 88 17 42 76 +81 40 25 89 63 +92 4 61 77 64 + +70 28 56 51 66 +44 60 25 0 45 +91 78 81 95 88 +75 43 57 67 32 +58 27 20 82 22 + +16 98 82 79 90 +96 4 80 69 19 + 9 28 33 40 94 + 2 99 14 73 43 +76 68 74 42 30 + +29 42 94 45 2 +25 81 46 54 26 +75 99 51 58 23 +76 72 71 64 63 +66 70 92 44 13 + + 2 71 39 49 95 +19 84 1 7 96 + 9 6 60 93 78 +38 91 55 36 41 +64 3 10 20 74 + +79 80 15 69 89 +36 76 83 7 72 +87 34 48 0 93 + 5 84 77 20 75 +46 27 11 55 3 + +82 34 4 14 74 +40 39 7 6 95 +11 51 78 80 29 +97 81 38 9 71 +22 62 19 72 68 + +54 70 90 43 98 +12 27 57 96 62 +32 76 0 86 42 +88 68 81 91 50 +10 94 18 71 2 + +90 41 29 53 58 +59 62 14 85 66 +25 82 68 44 93 +73 32 76 67 18 +94 71 83 34 37 + + 6 72 69 33 90 +87 60 66 85 16 +59 80 86 47 89 +32 98 17 29 5 +48 27 18 57 81 + +10 22 98 86 82 + 8 66 71 14 93 +87 79 40 78 49 +84 63 17 54 94 +35 39 47 1 96 + +58 60 52 6 86 +41 20 66 59 2 +92 79 88 40 71 +96 9 25 36 17 +91 32 43 38 8 + +74 3 64 66 68 +69 37 22 76 33 +17 67 29 32 27 +63 49 46 21 60 +35 73 9 52 50 + + 0 91 8 26 9 + 3 98 79 97 7 +37 61 1 60 47 +86 17 11 70 15 +66 53 2 90 54 + +68 42 0 78 16 +83 88 21 87 12 +50 2 29 14 63 +72 90 81 71 91 +54 79 94 10 4 + +28 63 97 31 4 +50 52 43 24 16 +36 77 0 9 75 +83 94 69 68 27 +93 82 42 56 34 + +24 52 66 51 82 +50 30 34 93 67 +56 70 53 13 78 + 4 84 88 57 81 +80 74 5 95 98 + +56 64 53 52 72 +51 48 50 60 49 + 8 46 84 95 43 +91 21 7 88 33 +94 57 80 25 54 + +70 57 62 20 18 +86 45 41 76 32 +87 35 52 5 2 +16 77 25 39 22 +38 10 6 29 98 + +89 54 57 80 65 + 0 38 94 15 6 +85 76 16 83 59 +92 5 53 14 95 +47 35 73 98 34 + +64 24 90 71 69 +55 35 20 98 41 +94 70 10 73 16 +65 84 60 7 72 +83 2 22 78 99 + +31 81 74 56 98 +13 97 95 49 67 + 9 47 42 99 60 +38 22 65 58 21 +82 45 2 28 68 + +90 88 28 85 51 +23 93 13 55 50 +63 22 3 30 39 + 5 71 82 95 81 +57 76 12 92 56 + +78 12 28 6 73 +59 24 43 29 31 +30 34 75 52 48 +62 57 23 74 50 +91 92 5 95 38 + +95 88 13 22 10 +16 4 19 37 91 +50 52 60 46 77 +45 55 49 41 26 +21 7 67 48 18 + +51 79 44 16 71 + 6 13 12 41 97 +50 25 19 63 4 +98 0 23 77 31 +27 57 52 99 3 + +86 95 7 54 84 +50 33 48 16 9 +82 32 38 6 34 +43 80 27 37 11 +89 70 41 22 45 + +24 3 47 68 35 +85 76 8 29 4 + 2 10 5 28 73 +92 89 50 25 56 +99 57 79 19 37 + + 0 46 72 5 20 +62 28 24 53 44 +84 25 63 34 9 +75 1 65 59 10 +95 29 97 77 45 + +87 90 1 17 67 +57 73 35 10 30 +65 14 46 60 6 +70 66 56 69 92 + 3 27 21 64 88 + +20 58 53 29 66 +27 6 67 89 33 +88 60 79 69 97 +90 3 47 68 25 +48 59 42 98 39 + +65 90 45 97 87 +75 98 7 58 42 +51 4 95 88 47 +94 6 11 53 63 +49 80 2 48 68 + + 3 77 42 97 82 +70 58 81 18 47 +78 96 62 39 56 +22 87 71 31 94 +34 48 57 38 88 + +70 36 65 33 45 +71 0 59 44 1 +42 37 7 5 9 +11 12 91 43 27 +60 21 57 61 99 + +76 75 56 49 2 +36 57 39 64 77 +95 19 35 43 97 +82 34 50 44 55 +45 74 15 66 29 + + 0 75 1 78 79 +13 37 48 27 14 +90 50 26 92 67 +89 62 87 69 33 +29 47 4 2 12 + +74 42 24 86 61 +92 66 3 65 75 + 7 1 77 63 64 +39 91 87 28 5 +30 35 41 73 96 + + 0 81 41 15 66 +62 19 86 31 40 +23 94 98 82 24 +61 99 1 5 60 +80 64 91 33 47 + +16 61 56 77 57 +28 59 71 45 92 +53 20 35 66 73 +99 3 86 31 74 +94 69 84 96 90 + +71 56 23 76 42 +90 44 58 27 15 +46 18 86 63 24 +69 49 82 38 43 +33 51 60 66 39 + +75 78 38 25 76 +67 3 83 90 10 +40 89 47 23 88 +34 21 46 16 33 + 9 79 50 0 26 + +81 75 80 23 41 +62 4 76 1 63 +56 39 57 28 61 +20 6 79 92 84 +88 3 90 16 12 + +87 78 3 34 63 +98 21 24 9 99 +62 29 57 65 27 +47 52 67 76 71 +11 17 93 23 82 + +53 68 70 38 56 +62 54 25 43 35 + 9 3 13 15 75 +59 27 26 33 83 +93 40 11 64 76 + +27 83 26 48 77 +51 20 65 18 35 +80 30 60 44 89 +84 82 62 91 63 +12 97 11 19 34 + +31 28 92 48 34 + 9 93 61 71 60 +52 18 97 81 62 +80 64 57 22 30 +11 88 74 29 56 + +57 34 90 46 73 +31 0 70 66 82 +45 12 40 19 87 +91 24 59 83 14 +80 21 13 86 89 + + 9 8 64 48 30 + 6 62 28 99 41 +79 45 83 7 55 +15 14 54 88 12 +90 74 97 96 50 + +50 73 58 26 12 +96 98 56 34 7 +51 92 14 89 16 +41 70 80 55 13 +37 47 2 64 99 + +98 9 70 17 18 +39 15 88 16 47 +80 41 8 51 21 +54 42 31 10 59 +37 92 33 62 68 + +60 72 51 63 29 +83 39 41 24 14 +34 5 94 90 56 +75 80 67 17 20 +47 11 58 93 42 + +97 7 27 42 67 +12 30 91 45 52 +62 50 87 92 71 +99 84 33 6 46 +29 55 86 47 60 + +25 49 55 98 22 +66 9 61 59 90 +45 74 77 88 5 + 6 76 0 36 93 +23 70 33 95 2 + +53 92 27 86 55 +66 52 26 58 38 + 2 78 69 62 65 +30 5 1 25 99 +76 43 4 13 8 + +18 72 51 48 39 +62 19 28 44 82 +54 22 38 55 83 +86 93 42 9 32 +11 89 27 34 68 + +85 99 35 88 76 +10 25 33 83 70 +54 81 77 73 66 + 4 74 96 41 86 +49 3 68 65 39 + +71 0 70 14 31 +28 23 17 43 75 +13 40 38 87 97 +63 93 92 89 27 +58 76 24 53 54 + +55 58 11 38 16 +98 86 13 12 8 +22 10 77 61 90 +37 76 2 62 45 +44 30 52 70 82 + +89 55 12 90 63 +40 88 91 22 74 + 8 0 25 6 79 +53 23 87 77 20 +11 38 78 43 94 + +21 14 37 8 16 +29 73 67 91 56 + 5 90 12 92 59 +64 1 42 72 94 +98 86 18 69 49 + +79 71 82 1 77 +96 39 24 60 81 +49 16 12 63 14 + 0 32 78 37 8 +92 33 15 99 65 + +54 11 40 55 33 +58 47 4 83 94 +46 96 16 28 5 + 0 62 95 71 39 +93 59 7 75 64