From ac726d26a2a9fe68c19224bc71a5378575258d01 Mon Sep 17 00:00:00 2001 From: HeNine <> Date: Sat, 4 Dec 2021 08:34:47 +0100 Subject: [PATCH] =?UTF-8?q?Day=20=E5=9B=9B?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- day04/Project.toml | 4 + day04/data/case00.txt | 19 ++ day04/data/case01.txt | 601 ++++++++++++++++++++++++++++++++++++++++++ day04/src/day04.jl | 87 ++++++ 4 files changed, 711 insertions(+) create mode 100644 day04/Project.toml create mode 100644 day04/data/case00.txt create mode 100644 day04/data/case01.txt create mode 100644 day04/src/day04.jl diff --git a/day04/Project.toml b/day04/Project.toml new file mode 100644 index 0000000..489d624 --- /dev/null +++ b/day04/Project.toml @@ -0,0 +1,4 @@ +name = "day04" +uuid = "f9fd4d90-8678-4e31-8ef5-59b4e7ee8fbb" +authors = ["HeNine "] +version = "0.1.0" diff --git a/day04/data/case00.txt b/day04/data/case00.txt new file mode 100644 index 0000000..49d17bc --- /dev/null +++ b/day04/data/case00.txt @@ -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 \ No newline at end of file diff --git a/day04/data/case01.txt b/day04/data/case01.txt new file mode 100644 index 0000000..6ea541f --- /dev/null +++ b/day04/data/case01.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 \ No newline at end of file diff --git a/day04/src/day04.jl b/day04/src/day04.jl new file mode 100644 index 0000000..30d9962 --- /dev/null +++ b/day04/src/day04.jl @@ -0,0 +1,87 @@ +function task0(file) + rand_numbers = readline(file) |> x -> split(x, ",") .|> x -> parse(Int, x) + + boards = [] + + while !eof(file) + push!(boards, + [readline(file, keep = true) for i = 1:6] |> + x -> vcat("[", x, "]") |> + join |> + Meta.parse |> + eval |> + x -> convert(Array{Union{Int,Missing},2}, x) + ) + end + + for number in rand_numbers + for board in boards + board[(board.==number).&map(!, board .=== missing)] .= missing + + if any(map(!, (board .=== missing)) * ones(size(board, 2)) .== 0) || + any(map(!, (board .=== missing))' * ones(size(board, 1)) .== 0) + + return sum(skipmissing(board)) * number + end + end + end + + boards +end + +## + +println("Day 04 – Task 1 – Case 0") +open(task0, "day04\\data\\case00.txt") |> println + +println("Day 04 – Task 1 – Case 1") +open(task0, "day04\\data\\case01.txt") |> println + +## + +function task1(file) + rand_numbers = readline(file) |> x -> split(x, ",") .|> x -> parse(Int, x) + + boards = [] + + while !eof(file) + push!(boards, + [readline(file, keep = true) for i = 1:6] |> + x -> vcat("[", x, "]") |> + join |> + Meta.parse |> + eval |> + x -> convert(Array{Union{Int,Missing},2}, x) + ) + end + + for number in rand_numbers + toremove = [] + + for (i, board) in enumerate(boards) + board[(board.==number).&map(!, board .=== missing)] .= missing + + if any(map(!, (board .=== missing)) * ones(size(board, 2)) .== 0) || + any(map(!, (board .=== missing))' * ones(size(board, 1)) .== 0) + + if length(boards) == 1 + return sum(skipmissing(board)) * number + else + push!(toremove, i) + end + end + end + + boards = toremove |> x -> deleteat!(boards, x) + end + + boards +end + +## + +println("Day 04 – Task 2 – Case 0") +open(task1, "day04\\data\\case00.txt") |> println + +println("Day 03 – Task 2 – Case 1") +open(task1, "day04\\data\\case01.txt") |> println