From 2274eca9819bcff7d8fb4eb8267d2084cad4bee9 Mon Sep 17 00:00:00 2001 From: xuu Date: Mon, 2 Dec 2024 10:24:38 -0700 Subject: [PATCH] feat: add day 2 2024 --- aoc2024/day02/example.txt | 6 + aoc2024/day02/input.txt | 1000 ++++++++++++++++++++++++++++++++++++ aoc2024/day02/main.go | 88 ++++ aoc2024/day02/main_test.go | 43 ++ 4 files changed, 1137 insertions(+) create mode 100644 aoc2024/day02/example.txt create mode 100644 aoc2024/day02/input.txt create mode 100644 aoc2024/day02/main.go create mode 100644 aoc2024/day02/main_test.go diff --git a/aoc2024/day02/example.txt b/aoc2024/day02/example.txt new file mode 100644 index 0000000..82cd679 --- /dev/null +++ b/aoc2024/day02/example.txt @@ -0,0 +1,6 @@ +7 6 4 2 1 +1 2 7 8 9 +9 7 6 2 1 +1 3 2 4 5 +8 6 4 4 1 +1 3 6 7 9 \ No newline at end of file diff --git a/aoc2024/day02/input.txt b/aoc2024/day02/input.txt new file mode 100644 index 0000000..8ebf143 --- /dev/null +++ b/aoc2024/day02/input.txt @@ -0,0 +1,1000 @@ +40 42 44 47 49 50 48 +65 67 70 71 72 75 75 +74 76 78 81 83 85 87 91 +73 76 79 81 82 85 86 91 +64 67 69 70 68 71 72 +76 78 77 79 82 80 +12 13 12 13 13 +57 59 61 64 65 62 66 +14 16 18 19 21 24 22 27 +36 37 37 38 39 +1 3 5 5 4 +72 73 76 76 78 78 +36 39 40 40 43 45 49 +24 26 26 29 31 37 +16 17 18 22 23 24 26 27 +56 57 61 63 66 65 +52 53 57 58 60 60 +40 43 47 49 53 +3 4 7 11 13 15 22 +84 87 92 93 95 +63 66 69 72 74 79 81 80 +43 45 47 52 54 57 57 +51 53 54 59 62 66 +19 20 25 28 31 32 33 38 +76 74 77 79 82 83 85 88 +22 20 22 25 28 29 26 +33 31 34 37 38 40 40 +24 21 22 24 25 26 30 +81 80 81 83 85 87 89 96 +33 31 32 35 37 38 36 38 +37 34 33 35 34 +62 61 63 66 68 67 67 +12 9 6 9 10 11 12 16 +32 29 26 27 30 32 34 40 +83 81 84 84 85 +97 96 96 98 97 +32 29 29 32 34 37 37 +87 85 87 90 91 91 95 +90 88 91 91 98 +67 66 70 72 73 +24 21 24 28 30 32 29 +6 3 7 9 9 +67 66 70 72 76 +43 40 41 42 46 48 55 +59 58 61 64 67 72 75 77 +84 83 89 92 94 92 +56 55 57 62 64 64 +11 8 9 12 17 19 20 24 +22 19 21 28 34 +52 52 53 56 58 59 +16 16 17 19 21 23 20 +86 86 88 91 92 95 95 +22 22 23 25 26 28 32 +72 72 75 78 84 +89 89 87 88 90 +89 89 88 89 87 +58 58 61 63 64 62 62 +75 75 76 77 79 81 79 83 +36 36 39 42 44 41 42 48 +76 76 78 79 79 80 82 +22 22 25 26 29 32 32 29 +31 31 31 34 37 40 42 42 +58 58 60 61 64 67 67 71 +2 2 4 4 10 +51 51 53 56 60 61 64 +61 61 64 68 65 +24 24 27 31 33 33 +70 70 71 74 78 82 +61 61 65 66 68 70 77 +44 44 46 48 54 56 +7 7 10 12 17 20 19 +23 23 25 32 33 33 +56 56 59 62 69 72 76 +31 31 34 35 37 43 48 +29 33 36 37 40 42 45 47 +10 14 17 18 21 24 27 25 +52 56 57 60 61 62 62 +72 76 79 80 83 84 85 89 +52 56 57 60 63 64 70 +23 27 24 26 27 +28 32 33 35 36 37 36 35 +7 11 13 11 14 17 17 +42 46 44 45 46 49 50 54 +35 39 37 39 42 43 45 50 +43 47 49 52 53 53 55 +79 83 83 85 86 87 85 +8 12 13 15 18 20 20 20 +67 71 72 73 73 77 +28 32 33 33 39 +48 52 56 58 59 61 +28 32 34 35 37 41 39 +25 29 33 36 39 39 +14 18 20 24 26 27 28 32 +59 63 66 69 73 78 +36 40 46 47 50 52 +15 19 26 28 29 28 +29 33 40 41 41 +52 56 57 58 65 67 71 +33 37 44 47 50 52 54 61 +21 26 27 29 30 33 36 +78 84 85 88 86 +50 55 57 59 60 60 +60 67 70 71 74 76 80 +59 64 66 67 68 74 +39 44 47 49 52 49 51 +3 10 11 13 15 16 14 11 +41 46 49 47 47 +74 80 77 78 82 +71 76 75 77 79 84 +45 50 50 52 53 55 58 +72 78 78 79 81 82 83 81 +7 13 16 17 17 17 +28 34 37 37 38 42 +54 59 61 61 64 67 74 +66 71 73 74 78 81 +27 34 38 41 43 46 48 46 +23 29 31 33 37 37 +27 33 36 38 42 44 47 51 +29 36 38 42 45 46 52 +55 60 61 68 70 73 76 77 +73 78 80 85 86 84 +72 79 81 83 90 92 93 93 +11 18 19 20 27 30 34 +66 73 75 82 88 +63 61 59 56 58 +83 80 78 77 77 +37 34 32 30 29 25 +78 77 75 72 69 67 61 +45 42 44 41 40 +6 5 6 5 7 +51 48 50 48 48 +84 83 81 80 79 80 77 73 +83 82 85 82 80 74 +57 56 56 55 54 52 51 +52 49 49 48 46 44 42 44 +8 7 7 6 6 +51 49 49 48 44 +72 70 68 65 65 58 +71 69 65 62 60 58 +72 69 65 63 60 63 +50 47 44 41 40 37 33 33 +62 60 56 55 51 +67 66 64 60 57 55 52 47 +99 96 90 88 87 85 +45 42 36 34 33 32 34 +73 70 68 66 64 61 56 56 +72 70 67 60 59 55 +21 20 13 12 10 4 +31 32 29 26 23 +53 56 55 53 54 +93 95 93 92 91 91 +51 53 52 51 49 45 +53 56 53 52 51 45 +6 7 4 5 4 +37 38 35 38 36 39 +71 73 75 74 73 72 71 71 +38 41 39 42 38 +20 23 21 18 19 12 +29 30 27 25 25 23 21 19 +5 7 7 4 1 4 +27 28 25 25 24 23 22 22 +84 87 87 84 80 +88 89 87 87 85 80 +54 55 54 50 48 +52 53 49 47 44 46 +55 57 56 54 50 48 48 +55 57 56 54 50 49 45 +41 43 42 40 37 36 32 27 +50 52 51 50 45 43 42 39 +38 40 38 31 30 32 +67 69 67 64 62 57 57 +81 83 80 78 73 69 +51 53 52 51 50 44 42 37 +65 65 63 61 59 56 55 54 +75 75 72 71 70 73 +44 44 42 41 39 38 37 37 +17 17 14 12 9 6 2 +61 61 59 56 53 46 +81 81 83 82 79 +88 88 86 84 87 85 86 +49 49 46 45 43 45 45 +97 97 95 98 96 92 +38 38 37 39 36 33 31 26 +60 60 60 57 56 54 53 50 +23 23 20 20 18 16 14 16 +96 96 96 93 93 +48 48 45 45 41 +69 69 66 65 65 63 58 +99 99 95 94 93 90 89 +8 8 5 1 2 +87 87 86 82 80 79 79 +32 32 31 28 24 21 18 14 +45 45 42 40 37 35 31 24 +63 63 56 55 53 52 +78 78 76 75 73 66 63 66 +67 67 62 59 59 +90 90 88 83 81 77 +58 58 57 56 55 54 49 42 +21 17 16 15 12 10 7 5 +33 29 28 25 23 21 24 +81 77 74 72 70 70 +36 32 31 28 26 23 19 +46 42 41 38 35 33 27 +66 62 61 63 60 59 +66 62 63 62 60 62 +76 72 69 71 69 66 66 +66 62 65 62 59 57 54 50 +48 44 43 45 42 36 +36 32 32 30 29 +74 70 68 68 65 68 +22 18 16 14 12 10 10 10 +67 63 63 60 57 56 52 +85 81 79 79 78 75 70 +49 45 44 41 37 34 32 +22 18 15 13 9 7 5 7 +45 41 37 35 35 +65 61 57 55 53 52 50 46 +82 78 77 76 72 67 +92 88 85 82 75 73 71 68 +67 63 61 55 53 51 54 +73 69 66 65 63 62 55 55 +82 78 73 72 71 67 +68 64 57 54 52 50 43 +84 78 76 75 72 70 69 +89 83 80 78 77 78 +83 76 73 70 68 68 +40 35 34 33 29 +61 56 55 52 51 46 +97 91 94 93 90 88 +97 90 88 91 88 86 89 +22 16 18 17 16 14 14 +42 37 36 39 38 36 33 29 +57 51 54 53 50 44 +89 83 81 79 79 78 +69 64 64 61 63 +22 15 12 10 10 8 5 5 +16 11 8 6 5 5 1 +29 24 23 23 21 19 16 11 +72 66 62 59 57 55 +83 76 72 69 66 65 62 65 +30 25 23 19 16 15 15 +52 47 43 41 38 34 +54 48 47 45 41 38 35 29 +61 54 53 52 47 46 +91 85 83 78 80 +25 19 18 13 11 11 +67 60 57 50 49 45 +55 48 45 40 37 35 28 +3 6 9 12 15 18 19 16 +53 55 56 58 59 59 +43 45 47 49 52 56 +11 12 15 18 24 +49 51 50 53 55 58 +21 24 27 28 30 29 27 +29 30 32 35 33 35 35 +2 5 4 6 10 +37 40 39 40 41 48 +60 63 66 68 71 71 73 +21 24 26 26 29 32 31 +7 8 8 9 12 13 13 +70 73 75 75 79 +22 23 24 24 25 27 29 34 +34 36 37 38 42 44 +70 71 72 75 77 81 79 +1 4 7 8 9 13 13 +64 66 69 73 75 77 80 84 +77 80 82 86 87 90 96 +59 60 61 67 70 +78 79 85 87 88 89 90 88 +8 11 13 19 21 22 22 +20 23 28 31 32 36 +22 24 30 32 39 +79 77 80 83 85 88 +28 27 28 29 27 +30 27 30 33 35 36 36 +61 60 63 66 70 +29 26 29 30 32 35 36 41 +76 73 72 73 76 78 81 83 +8 7 10 11 8 11 10 +11 10 12 13 16 17 14 14 +72 70 73 70 72 74 78 +57 54 57 56 59 60 65 +44 41 41 43 46 +28 27 27 28 30 27 +74 72 73 73 76 78 78 +21 18 18 21 23 25 29 +75 73 75 76 78 78 81 87 +73 72 76 78 81 84 87 +76 73 74 78 80 81 78 +68 67 71 72 72 +88 85 89 91 95 +26 23 25 28 32 33 36 41 +45 42 47 50 52 53 +81 80 85 86 83 +67 66 69 76 76 +43 42 44 51 53 56 60 +6 5 12 15 21 +49 49 50 51 53 55 +67 67 68 70 72 75 74 +1 1 4 5 6 9 9 +12 12 13 16 20 +44 44 45 46 47 53 +90 90 88 89 91 94 97 +77 77 74 76 77 76 +36 36 34 36 36 +46 46 48 50 49 53 +57 57 54 57 60 67 +30 30 31 31 34 36 37 +14 14 15 17 18 18 17 +51 51 52 52 52 +34 34 34 35 39 +5 5 7 7 13 +65 65 69 71 73 +17 17 21 23 20 +64 64 65 67 68 72 73 73 +46 46 48 49 53 57 +47 47 51 52 53 59 +64 64 69 71 72 75 77 +78 78 80 85 87 84 +10 10 11 12 19 20 20 +17 17 23 25 29 +48 48 51 56 63 +65 69 71 74 76 78 +31 35 36 39 40 42 43 40 +67 71 73 76 78 81 81 +62 66 67 68 69 72 74 78 +3 7 9 12 15 18 24 +44 48 46 48 49 +9 13 12 15 18 21 19 +56 60 61 64 66 64 64 +2 6 8 5 8 11 12 16 +78 82 84 81 83 90 +57 61 63 65 65 66 +53 57 57 60 58 +85 89 89 91 91 +45 49 52 52 53 57 +50 54 57 59 59 60 65 +14 18 22 24 27 +59 63 67 69 71 70 +7 11 12 16 16 +71 75 79 81 85 +25 29 33 36 39 44 +69 73 74 77 84 87 88 90 +78 82 85 87 93 96 99 97 +70 74 75 77 82 82 +51 55 62 65 67 71 +29 33 39 42 43 49 +75 81 84 87 89 91 92 95 +24 31 34 37 40 42 41 +72 79 82 84 85 88 89 89 +71 76 79 80 82 86 +2 7 9 12 15 21 +29 35 32 35 37 +25 31 28 31 32 34 32 +79 85 88 87 88 91 91 +23 28 29 31 29 30 34 +13 18 21 20 22 28 +14 19 22 23 25 25 26 +79 84 87 87 90 91 89 +25 32 32 35 38 38 +46 52 52 53 57 +39 45 45 46 47 52 +33 39 42 46 48 51 +70 76 77 81 79 +35 42 46 48 48 +58 64 67 71 74 78 +76 82 84 88 89 90 91 97 +6 11 16 19 21 +61 66 69 70 75 73 +55 60 66 68 69 72 73 73 +3 10 11 18 19 23 +60 65 67 68 75 81 +46 44 41 39 38 40 +40 39 36 35 33 31 28 28 +97 96 94 92 90 86 +79 77 76 75 73 70 64 +88 87 85 86 85 83 81 78 +81 78 81 80 78 75 78 +92 91 90 88 86 85 88 88 +44 43 46 43 42 41 37 +21 18 15 14 11 13 7 +97 96 94 92 90 90 88 +93 92 92 90 92 +4 3 2 2 2 +22 20 18 15 12 10 10 6 +40 38 36 36 34 31 29 23 +92 89 87 84 83 80 76 74 +92 91 90 86 84 81 82 +40 39 35 32 29 27 27 +85 82 81 79 76 74 70 66 +73 72 68 65 63 56 +53 52 51 49 46 41 38 +83 81 78 76 70 67 69 +37 34 33 31 29 24 24 +38 37 31 28 25 21 +38 37 31 29 22 +71 74 72 70 68 65 62 60 +21 24 22 19 20 +51 54 53 51 49 46 45 45 +29 31 29 27 26 22 +35 37 36 33 31 28 26 21 +48 50 53 50 49 47 44 42 +30 32 31 28 25 28 25 26 +69 72 71 73 70 67 66 66 +54 55 58 57 55 54 51 47 +60 63 61 63 57 +15 16 16 13 12 10 8 +82 83 83 81 83 +83 85 83 81 81 79 79 +6 8 7 7 3 +32 34 34 32 27 +18 21 18 14 13 10 8 7 +51 52 48 46 43 41 39 42 +62 65 63 62 58 58 +19 20 19 15 14 10 +66 68 65 61 58 52 +85 86 85 83 80 78 71 69 +60 61 60 57 54 48 47 48 +11 13 11 5 5 +50 51 48 47 46 41 37 +49 51 44 43 36 +88 88 86 85 82 79 77 +36 36 35 33 35 +66 66 65 63 62 62 +26 26 24 22 20 18 14 +13 13 12 10 9 4 +79 79 76 73 70 69 70 67 +41 41 42 40 41 +5 5 3 6 4 2 1 1 +8 8 6 9 6 2 +96 96 93 92 90 92 87 +33 33 31 30 30 29 +82 82 80 77 77 76 79 +19 19 18 18 18 +64 64 63 62 62 61 60 56 +54 54 52 49 49 44 +96 96 93 92 91 90 86 83 +93 93 90 86 85 82 79 80 +32 32 28 27 24 24 +24 24 21 19 17 15 11 7 +68 68 66 64 63 61 57 52 +47 47 41 38 37 35 32 +82 82 81 78 72 70 67 69 +66 66 64 63 61 60 55 55 +51 51 50 47 46 41 38 34 +60 60 57 52 47 +95 91 90 89 86 85 +62 58 57 55 52 53 +27 23 20 18 16 16 +97 93 90 89 86 83 79 +61 57 55 52 45 +60 56 57 55 52 49 46 44 +58 54 56 55 58 +87 83 80 78 76 79 76 76 +33 29 26 23 22 25 21 +82 78 75 72 71 73 66 +11 7 6 6 4 +8 4 3 3 5 +68 64 64 63 61 59 56 56 +33 29 26 26 22 +85 81 78 75 72 72 70 64 +29 25 23 19 18 15 12 10 +51 47 45 41 44 +95 91 87 85 83 80 80 +31 27 23 22 20 17 13 +61 57 53 52 51 48 42 +48 44 42 35 34 +17 13 6 5 2 4 +58 54 52 46 43 43 +89 85 84 82 79 72 69 65 +83 79 72 70 68 67 61 +79 74 72 71 68 67 66 +17 11 10 9 8 7 10 +83 77 75 73 72 70 70 +55 48 47 45 42 38 +64 57 54 53 50 49 47 40 +65 59 58 56 59 58 56 +25 20 21 18 19 +13 8 6 3 6 6 +75 69 66 64 61 64 62 58 +45 39 38 37 34 32 34 29 +26 21 19 19 17 +23 16 14 12 10 10 11 +35 28 25 22 20 20 18 18 +30 25 25 22 18 +20 14 12 12 10 8 3 +55 49 48 44 41 40 37 +24 17 16 12 9 12 +26 21 18 15 12 11 7 7 +65 59 57 55 54 50 47 43 +86 80 79 76 72 69 66 59 +34 29 27 20 19 +96 89 88 83 85 +97 92 89 82 80 80 +66 59 57 56 53 47 43 +28 22 17 15 12 5 +50 50 50 47 46 45 42 44 +99 95 92 88 85 82 80 80 +2 3 4 5 7 11 +81 74 71 73 76 +42 44 47 49 47 47 +30 31 30 33 38 +5 5 8 14 16 18 24 +97 91 90 87 82 +27 28 30 32 35 37 37 +29 25 22 20 21 17 +38 34 30 29 26 24 20 +46 39 37 33 33 +43 39 37 36 33 30 29 25 +13 17 21 22 27 +78 71 70 67 65 60 57 +54 56 54 52 51 49 +47 53 54 55 56 57 58 65 +48 48 46 45 44 40 41 +66 64 61 58 56 54 +32 33 35 36 38 41 43 46 +81 84 87 90 92 94 96 +64 66 67 69 71 72 +45 46 47 48 50 53 55 +27 26 23 21 20 17 16 14 +67 70 73 74 76 +20 19 17 15 12 +30 33 35 37 40 42 +63 62 60 58 57 56 +7 8 10 12 15 +52 50 49 47 46 45 +27 26 24 21 19 16 +7 8 9 10 11 12 14 17 +27 26 23 22 21 20 19 +42 44 47 49 52 53 55 58 +63 60 59 57 55 +44 45 48 51 53 54 55 58 +79 82 85 86 89 +28 26 25 23 21 18 15 13 +20 21 22 24 25 26 29 +54 55 58 60 63 64 66 67 +25 26 28 31 32 34 37 39 +40 39 36 33 30 28 26 25 +41 40 37 34 33 32 30 +21 24 25 28 29 30 32 35 +77 76 73 72 71 68 +67 70 72 74 75 76 77 78 +68 70 73 76 78 79 82 85 +53 52 49 48 45 44 43 +31 33 36 39 41 +97 94 93 91 89 +66 69 72 75 78 +53 56 57 59 60 +73 74 76 79 81 +94 91 90 89 87 +24 26 27 30 32 35 +40 37 34 31 28 25 23 22 +36 38 39 40 42 +87 88 90 93 95 +71 74 75 76 77 78 +65 67 70 71 73 74 76 +42 41 38 36 35 33 +86 89 90 91 92 93 95 96 +39 37 36 33 31 29 +23 22 19 18 15 12 9 6 +59 58 57 54 52 49 +71 73 74 77 80 83 85 87 +10 9 7 6 5 4 +65 67 68 71 73 76 77 +18 20 22 25 27 28 29 30 +83 80 79 78 76 +24 27 30 33 35 +18 21 24 27 30 31 34 35 +84 85 87 89 90 93 94 95 +66 68 71 73 74 76 +43 40 38 36 35 32 30 28 +96 93 90 87 86 84 +29 30 32 34 36 39 40 +57 59 60 62 64 +15 16 17 20 22 25 27 +37 38 41 44 47 +62 61 58 56 54 52 +53 55 57 58 61 63 65 +11 13 16 17 18 +63 66 67 68 69 +6 8 9 10 11 +35 33 31 29 26 23 20 17 +35 34 31 28 25 22 20 +41 43 46 49 51 54 56 58 +65 68 71 73 76 77 80 +9 12 15 18 21 24 +75 74 72 69 67 65 62 +19 18 16 14 12 +27 28 31 34 35 37 38 +37 40 41 44 45 +38 35 34 31 28 27 +87 86 84 81 78 75 +84 83 81 79 76 +81 79 76 73 72 69 +34 36 38 41 43 45 46 47 +73 74 77 80 83 84 +26 28 29 31 33 35 +89 90 93 96 99 +40 43 44 46 48 49 +15 18 21 24 26 29 30 33 +89 87 84 82 79 78 76 +71 74 75 77 78 81 82 +25 23 21 19 17 14 11 8 +89 87 85 84 83 80 77 +60 62 64 66 69 70 +92 91 88 85 84 82 79 +77 78 79 81 84 86 88 90 +34 33 30 28 25 22 21 +47 48 49 51 52 54 +41 42 44 46 47 +69 66 64 63 61 59 58 55 +55 53 51 48 45 +57 54 52 51 49 47 46 +81 79 77 75 72 69 67 64 +44 46 49 50 52 55 58 60 +77 74 73 72 69 66 +74 77 78 80 83 85 +72 69 67 66 65 63 60 +63 64 66 69 70 73 74 77 +34 35 37 40 41 44 45 +78 77 74 71 70 67 66 65 +73 71 68 66 63 62 60 +81 79 78 77 75 73 +85 82 79 78 77 75 +94 92 90 89 88 +35 37 38 41 44 47 +85 84 82 81 79 78 +48 49 50 53 54 +11 12 13 15 17 18 20 22 +26 24 22 19 16 15 14 +20 17 16 15 14 11 10 7 +80 83 84 85 86 +36 37 38 41 43 44 45 46 +77 76 75 74 72 +15 16 17 20 21 24 27 29 +67 70 71 73 74 77 78 +89 86 85 83 80 77 74 +52 50 47 45 44 43 +30 29 28 27 24 21 19 18 +89 86 83 81 79 +81 84 87 89 92 +23 24 26 29 31 33 35 +97 95 94 91 90 87 +75 72 71 69 68 66 63 +65 67 70 73 76 77 80 +39 38 35 33 30 28 +59 62 63 66 68 +13 16 19 22 25 28 29 +28 30 32 33 34 36 39 +63 60 58 55 53 52 49 +40 42 44 46 47 +35 34 31 30 27 24 +70 67 65 64 61 58 +9 10 13 15 16 18 20 21 +92 95 96 97 98 99 +55 54 51 49 47 44 42 +21 18 16 15 14 13 10 8 +41 39 38 37 35 33 31 +20 21 22 23 25 26 +31 32 35 37 39 40 +2 4 6 9 11 14 17 20 +51 54 56 59 62 +43 40 38 35 34 33 +87 86 84 82 80 78 77 74 +43 46 47 50 53 56 +41 39 36 35 33 +90 87 86 84 82 79 77 +64 63 62 61 58 +60 58 55 54 52 +37 34 32 29 28 26 +87 85 83 82 79 77 +82 83 84 87 90 +22 21 20 18 16 13 +20 23 24 26 29 31 32 34 +45 47 48 49 50 53 55 57 +82 85 88 90 93 96 +40 37 35 32 29 +42 39 38 35 33 30 29 26 +32 30 27 24 21 18 +97 94 91 88 85 83 +52 50 47 44 41 40 +97 95 92 91 90 88 85 +61 64 67 70 71 72 73 75 +63 61 60 58 56 53 51 48 +57 60 61 64 67 68 71 72 +17 18 21 22 23 24 +26 29 30 33 35 37 +90 88 86 83 82 81 79 +73 74 75 76 77 78 81 +46 48 51 54 56 59 60 63 +88 86 84 81 78 76 73 +22 25 28 30 33 34 37 38 +76 77 79 81 84 87 88 +1 2 3 6 8 +34 33 32 29 28 27 25 22 +68 69 70 73 76 79 81 +46 45 44 42 41 +78 75 73 72 69 +83 82 81 80 79 77 76 +47 50 52 54 56 +33 36 38 39 42 45 46 +78 75 72 70 69 66 64 63 +45 47 48 50 51 +22 21 18 16 13 11 9 8 +53 56 57 59 61 62 64 +35 33 31 28 25 24 23 +13 12 10 8 6 5 2 1 +19 16 14 13 10 7 6 4 +33 36 39 41 42 44 +57 59 60 63 65 68 69 70 +41 38 37 35 32 +85 82 80 77 75 +51 54 57 59 62 64 65 +36 38 40 41 43 45 46 +83 86 87 90 92 93 94 96 +58 55 54 51 49 47 44 +61 58 56 53 52 50 49 47 +19 16 13 12 11 10 9 +47 46 43 41 38 35 +71 68 66 63 62 +81 84 87 90 91 93 96 98 +6 7 9 11 13 15 18 21 +78 79 82 84 86 89 91 +29 31 33 35 36 37 38 +60 62 64 67 69 70 71 74 +66 69 71 72 74 75 +50 53 55 57 58 59 +51 53 54 57 59 +12 11 10 9 7 6 5 2 +41 44 47 48 50 51 52 54 +55 54 52 51 48 47 44 41 +46 45 44 41 40 37 35 +62 61 59 56 53 51 48 +81 84 85 86 89 90 93 95 +24 25 28 29 32 35 36 39 +46 43 41 40 38 +15 13 10 7 5 +81 78 76 75 74 +61 62 65 67 70 73 +43 40 39 36 33 32 31 +49 46 44 42 39 37 35 +27 28 30 31 33 +52 51 48 47 45 44 42 +38 35 33 31 28 +3 6 9 10 13 15 +36 33 31 28 27 25 22 19 +18 19 22 23 25 27 30 31 +28 31 34 36 39 40 42 45 +96 94 91 90 88 87 84 +36 37 39 40 43 +89 87 86 83 80 78 76 75 +93 92 91 88 86 84 83 +91 90 88 87 84 +64 63 61 60 57 +52 55 57 60 63 +11 12 15 16 17 20 22 25 +93 90 87 84 82 80 77 74 +84 81 80 78 77 75 72 +34 35 36 38 39 40 +65 67 68 69 70 73 +81 79 78 76 75 72 69 66 +88 87 86 85 82 +44 43 41 40 39 38 37 34 +76 79 80 83 86 87 89 92 +22 21 19 18 16 15 13 11 +60 61 64 67 69 70 71 72 +75 76 77 80 81 82 83 84 +66 63 61 59 57 54 52 +72 71 68 67 64 61 +78 77 74 71 70 +67 64 62 61 58 57 55 +27 29 32 33 36 37 +14 13 11 8 7 5 +51 54 55 56 58 61 +36 37 38 40 41 +19 21 22 24 27 30 33 +61 58 57 55 54 52 51 49 +80 82 84 87 89 91 93 +93 92 89 88 86 83 82 +79 76 73 70 68 66 +24 22 21 20 17 14 +17 14 11 8 7 +87 86 85 82 80 77 76 75 +14 13 11 10 9 7 4 1 +82 85 87 90 93 95 +58 55 54 52 51 50 49 +60 59 57 54 53 52 +80 77 75 72 69 67 64 +45 46 47 49 50 53 +91 90 87 86 84 82 81 +69 70 71 72 73 76 +85 84 81 79 77 +21 20 17 14 11 10 7 +68 67 65 63 62 60 58 +34 35 37 38 41 42 44 +12 13 15 17 20 22 25 27 +18 16 15 12 10 9 +20 17 14 13 11 9 8 +67 65 63 62 59 57 55 +88 91 92 93 94 +91 90 88 86 84 82 +66 64 62 59 56 54 +78 76 75 73 71 +71 68 65 62 61 60 57 +56 57 59 62 63 65 +30 28 26 25 22 +82 81 78 77 76 74 73 +54 52 49 48 46 43 40 +59 58 57 54 51 49 +80 81 82 83 86 88 90 91 +85 83 80 79 77 75 72 71 +87 89 90 91 92 94 +13 14 16 19 22 +29 28 25 23 22 20 19 +21 22 24 27 29 32 34 +11 8 6 5 3 +65 63 62 60 58 +32 35 36 38 39 40 +38 39 40 43 44 45 +43 40 37 35 33 30 27 +10 7 6 5 4 3 +4 5 8 9 11 13 +87 90 93 95 97 98 +68 69 70 73 74 +65 62 61 60 58 56 53 +53 54 57 60 62 64 65 +57 58 59 62 64 66 68 +56 54 52 51 48 47 45 +87 90 91 94 95 96 +93 92 90 89 87 85 83 82 +3 6 9 11 12 +35 32 31 29 28 +82 81 78 77 74 +10 12 14 15 18 20 23 24 +60 59 58 57 54 53 51 +37 34 33 30 28 26 24 +22 20 18 16 14 +15 18 21 23 25 +19 17 14 13 12 +20 18 16 14 11 10 8 +84 83 82 80 78 76 73 +11 12 13 16 19 +59 56 55 53 51 50 48 +81 79 78 76 75 +4 7 9 10 12 13 16 17 +1 3 5 6 9 11 14 15 +24 27 30 32 35 37 38 39 +50 48 46 45 43 42 39 37 +53 51 49 48 45 +82 81 80 77 74 +38 37 34 31 29 27 24 +77 78 79 82 85 88 +66 63 62 61 58 +40 39 36 35 32 29 +16 13 10 7 6 5 +39 36 33 32 30 +90 88 86 84 81 80 +91 88 86 83 81 79 +87 86 83 81 79 77 75 72 +10 11 12 14 16 +20 23 25 27 28 +64 66 69 70 72 73 76 77 +89 88 85 82 80 +24 23 20 19 18 16 +59 56 55 53 51 49 +99 97 94 91 88 86 83 +27 24 22 20 17 16 15 12 +84 87 90 93 94 96 98 99 +37 38 41 44 46 +21 22 25 27 29 30 32 33 +18 19 21 23 25 27 +30 29 27 26 25 22 20 +82 80 78 76 74 +23 25 28 30 31 32 35 38 +19 16 15 13 10 7 +84 85 86 87 88 89 +86 84 83 80 78 76 75 73 +9 10 12 14 15 18 +18 21 23 24 25 28 29 +52 51 49 46 45 44 +11 14 16 17 20 +39 38 37 35 34 32 29 26 +66 63 61 58 55 52 +99 96 94 93 90 88 85 82 +51 50 47 46 43 41 38 +70 68 67 65 62 61 60 +86 83 81 78 75 74 73 71 +33 31 28 26 24 21 19 17 +53 50 48 46 45 43 +15 14 13 10 7 +49 46 43 40 37 +79 80 81 84 85 +1 4 5 8 10 +34 33 30 29 27 25 +11 9 7 4 2 +77 74 73 70 68 65 62 61 +88 87 84 82 79 77 74 +46 45 43 40 37 36 34 +47 49 52 54 57 +16 17 20 21 22 25 +27 25 23 22 19 16 +76 73 71 69 66 63 60 +57 58 59 62 65 68 +52 50 47 44 43 40 +69 66 63 60 59 57 56 +30 32 35 36 38 39 40 +12 15 16 17 19 20 22 23 +68 67 64 61 58 55 52 +67 66 64 62 60 58 55 +71 69 66 65 64 +85 84 82 80 79 78 77 +10 13 16 18 19 20 +49 52 53 56 57 +24 21 18 16 13 11 +95 92 91 88 87 84 +80 82 84 85 88 89 +46 47 49 51 52 53 54 +17 14 13 12 10 +66 67 69 71 73 76 79 82 +52 49 48 45 42 39 38 36 +79 82 85 88 90 +84 86 89 90 92 95 +69 71 73 75 78 80 81 +28 30 33 36 38 40 +31 33 35 36 39 40 42 44 +58 59 62 63 64 67 70 71 +63 66 67 68 71 72 +72 73 75 78 80 83 84 +66 64 62 61 60 58 57 56 +55 57 58 59 60 62 +75 76 78 79 81 84 85 88 +75 74 73 71 69 +91 88 87 84 83 81 +22 21 18 17 15 14 +81 83 84 85 87 90 +18 16 13 12 11 9 6 +55 54 51 50 47 +11 14 15 16 17 +80 77 74 71 69 67 64 63 +94 92 91 89 88 85 84 82 +61 58 57 56 54 +76 77 80 82 85 87 +67 65 63 62 61 +27 25 24 23 21 18 15 12 +43 40 39 37 36 +89 87 84 81 79 77 +57 59 60 63 65 68 71 73 +96 93 91 88 86 84 83 +62 59 58 56 54 52 51 +30 32 35 38 41 42 44 +24 22 19 17 15 12 11 +34 33 31 28 26 25 +5 7 8 11 13 +48 46 43 40 37 36 +39 36 33 30 27 26 25 +51 48 46 43 41 38 +52 51 50 47 46 45 +57 55 54 51 50 +61 59 58 55 52 +38 36 35 33 30 27 24 23 +73 72 70 67 66 63 61 +33 30 29 27 24 +97 95 94 91 90 88 86 83 +81 79 76 75 73 72 +8 9 12 15 17 19 21 +26 29 31 32 34 +88 86 85 83 80 78 +76 78 80 81 82 83 85 86 +15 12 10 7 6 3 2 +33 32 29 26 24 +32 31 29 28 26 23 21 18 +88 87 84 83 81 80 79 78 +33 30 28 27 25 22 21 18 +58 61 64 67 69 72 75 +45 44 42 39 37 35 +85 84 81 80 79 77 76 74 +58 57 55 52 51 50 47 +58 57 54 53 52 50 +75 73 72 70 67 +27 26 24 22 21 +24 23 20 17 15 14 12 +30 29 27 25 24 +81 80 78 77 74 73 71 70 +58 57 56 53 50 47 46 43 +85 88 90 93 94 +91 89 88 85 84 82 80 77 +16 19 22 24 25 27 28 +23 26 29 31 33 34 +87 88 90 92 93 +55 57 58 59 62 63 66 +25 26 27 30 31 32 +90 92 95 97 99 +48 49 51 53 56 58 60 61 +31 33 35 36 38 41 +53 54 56 57 59 62 63 +56 59 61 64 65 +49 48 45 44 42 40 38 +66 65 63 60 58 56 +38 41 43 44 47 50 53 +2 3 4 6 9 diff --git a/aoc2024/day02/main.go b/aoc2024/day02/main.go new file mode 100644 index 0000000..b0c7e1a --- /dev/null +++ b/aoc2024/day02/main.go @@ -0,0 +1,88 @@ +package main + +import ( + "bufio" + _ "embed" + "fmt" + "strings" + + aoc "go.sour.is/advent-of-code" +) + +// var log = aoc.Log + +func main() { aoc.MustResult(aoc.Runner(run)) } + +type result struct { + valuePT1 int + valuePT2 int +} + +func (r result) String() string { return fmt.Sprintf("%#v", r) } + +func run(scan *bufio.Scanner) (*result, error) { + + sum := 0 + sum2 := 0 + + for scan.Scan() { + txt := scan.Text() + row := aoc.ReadStringToInts(strings.Fields(txt)) + + good, bad := testSafety(row) + if good { + sum++ + sum2++ + continue + } + + for i := max(0, bad-1); i < min(bad+2, len(row)); i++ { + arr := cut(i, row) + + good, _ := testSafety(arr) + if good { + sum2++ + break + } + } + } + + return &result{valuePT1: sum, valuePT2: sum2}, nil +} + +func testSafety(row []int) (bool, int) { + good := true + bad := -1 + increasing := false + decreasing := false + + for i, v := range row[1:] { + if v > row[i] { + increasing = true + } + if v < row[i] { + decreasing = true + } + + if difference := aoc.ABS(v - row[i]); difference < 1 || difference > 3 { + good = false + bad = i + break + } + + if increasing && decreasing { + good = false + bad = i + break + } + } + + return good, bad +} + +func cut(i int, values []int) []int { + arr := make([]int, 0, len(values)) + arr = append(arr, values[:i]...) + arr = append(arr, values[i+1:]...) + return arr +} diff --git a/aoc2024/day02/main_test.go b/aoc2024/day02/main_test.go new file mode 100644 index 0000000..674663e --- /dev/null +++ b/aoc2024/day02/main_test.go @@ -0,0 +1,43 @@ +package main + +import ( + "bufio" + "bytes" + "testing" + + _ "embed" + + "github.com/matryer/is" +) + +//go:embed example.txt +var example []byte + +//go:embed input.txt +var input []byte + +func TestExample(t *testing.T) { + is := is.New(t) + scan := bufio.NewScanner(bytes.NewReader(example)) + + result, err := run(scan) + is.NoErr(err) + + t.Log(result) + is.Equal(result.valuePT1, 2) + is.Equal(result.valuePT2, 4) +} + +func TestSolution(t *testing.T) { + is := is.New(t) + scan := bufio.NewScanner(bytes.NewReader(input)) + + result, err := run(scan) + is.NoErr(err) + + t.Log(result) + is.Equal(result.valuePT1, 486) + is.True(result.valuePT2 > 517) + is.True(result.valuePT2 > 523) + is.Equal(result.valuePT2, 540) +}