Day 19 part 1

mimmackk · Dec 20, 2024 · 4bf2f21 · 4bf2f21
1 parent 860564e
commit 4bf2f21
Show file tree

Hide file tree

Showing 39 changed files with 2,160 additions and 596 deletions.
diff --git a/2024/R/day19.qmd b/2024/R/day19.qmd
@@ -0,0 +1,32 @@
+---
+title: "Day 19"
+date: 2024-12-19
+author:
+  name: https://adventofcode.com/2024/day/19
+  url: https://adventofcode.com/2024/day/19
+---
+
+## Setup
+
+```{r setup}
+# Libraries
+library(tidyverse)
+
+# Read input from file
+available <- read_lines("../input/day19.txt", n_max = 1) |> str_split_1(", ")
+desired   <- read_lines("../input/day19.txt", skip = 2)
+```
+
+## Part 1
+
+```{r}
+
+# Convert all possible available patterns into a regex string
+regex <- str_c("^(", str_c(available, collapse = "|"), ")+$")
+
+# Test each desired pattern for a regex match and count the number of matches
+desired |> 
+  str_detect(regex) |> 
+  sum()
+
+```
diff --git a/2024/input/day19.txt b/2024/input/day19.txt
diff --git a/_freeze/2024/R/day19/execute-results/html.json b/_freeze/2024/R/day19/execute-results/html.json
@@ -0,0 +1,15 @@
+{
+  "hash": "8e7448dadefb57913685b2353c855293",
+  "result": {
+    "engine": "knitr",
+    "markdown": "---\ntitle: \"Day 19\"\ndate: 2024-12-19\nauthor:\n  name: https://adventofcode.com/2024/day/19\n  url: https://adventofcode.com/2024/day/19\n---\n\n\n\n\n## Setup\n\n\n\n\n::: {.cell}\n\n```{.r .cell-code}\n# Libraries\nlibrary(tidyverse)\n\n# Read input from file\navailable <- read_lines(\"../input/day19.txt\", n_max = 1) |> str_split_1(\", \")\ndesired   <- read_lines(\"../input/day19.txt\", skip = 2)\n```\n:::\n\n\n\n\n## Part 1\n\n\n\n\n::: {.cell}\n\n```{.r .cell-code}\n# Convert all possible available patterns into a regex string\nregex <- str_c(\"^(\", str_c(available, collapse = \"|\"), \")+$\")\n\n# Test each desired pattern for a regex match and count the number of matches\ndesired |> \n  str_detect(regex) |> \n  sum()\n```\n\n::: {.cell-output .cell-output-stdout}\n\n```\n[1] 363\n```\n\n\n:::\n:::\n",
+    "supporting": [],
+    "filters": [
+      "rmarkdown/pagebreak.lua"
+    ],
+    "includes": {},
+    "engineDependencies": {},
+    "preserve": {},
+    "postProcess": true
+  }
+}
diff --git a/docs/2022/R/day01.html b/docs/2022/R/day01.html
@@ -67,7 +67,7 @@
 <script src="../../site_libs/quarto-search/quarto-search.js"></script>
 <meta name="quarto:offset" content="../../">
 <link href="../../2022/R/day02.html" rel="next">
-<link href="../../2024/R/day18.html" rel="prev">
+<link href="../../2024/R/day19.html" rel="prev">
 <script src="../../site_libs/quarto-html/quarto.js"></script>
 <script src="../../site_libs/quarto-html/popper.min.js"></script>
 <script src="../../site_libs/quarto-html/tippy.umd.min.js"></script>
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 1</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>
@@ -877,8 +883,8 @@ <h2 class="anchored" data-anchor-id="part-2">Part 2</h2>
 </script>
 <nav class="page-navigation">
   <div class="nav-page nav-page-previous">
-      <a href="../../2024/R/day18.html" class="pagination-link" aria-label="Day 18">
-        <i class="bi bi-arrow-left-short"></i> <span class="nav-page-text">Day 18</span>
+      <a href="../../2024/R/day19.html" class="pagination-link" aria-label="Day 19">
+        <i class="bi bi-arrow-left-short"></i> <span class="nav-page-text">Day 19</span>
       </a>          
   </div>
   <div class="nav-page nav-page-next">

diff --git a/docs/2022/R/day02.html b/docs/2022/R/day02.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 2</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2022/R/day03.html b/docs/2022/R/day03.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 3</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2022/R/day04.html b/docs/2022/R/day04.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 4</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2022/R/day05.html b/docs/2022/R/day05.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 5</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2022/R/day06.html b/docs/2022/R/day06.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 6</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2022/R/day07.html b/docs/2022/R/day07.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 7</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2022/R/day08.html b/docs/2022/R/day08.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 8</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2022/R/day09.html b/docs/2022/R/day09.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 9</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2022/R/day10.html b/docs/2022/R/day10.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 10</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2022/R/day11.html b/docs/2022/R/day11.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 11</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2022/R/day12.html b/docs/2022/R/day12.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 12</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2022/R/day13.html b/docs/2022/R/day13.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 13</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2022/R/day14.html b/docs/2022/R/day14.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 14</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2022/R/day15.html b/docs/2022/R/day15.html
@@ -250,6 +250,12 @@ <h1 class="quarto-secondary-nav-title">Day 15</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2024/R/day01.html b/docs/2024/R/day01.html
@@ -250,6 +250,12 @@ <h1 class="quarto-secondary-nav-title">Day 1</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2024/R/day02.html b/docs/2024/R/day02.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 2</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2024/R/day03.html b/docs/2024/R/day03.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 3</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2024/R/day04.html b/docs/2024/R/day04.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 4</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2024/R/day05.html b/docs/2024/R/day05.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 5</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2024/R/day06.html b/docs/2024/R/day06.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 6</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2024/R/day07.html b/docs/2024/R/day07.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 7</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2024/R/day08.html b/docs/2024/R/day08.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 8</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2024/R/day09.html b/docs/2024/R/day09.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 9</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>

diff --git a/docs/2024/R/day10.html b/docs/2024/R/day10.html
@@ -251,6 +251,12 @@ <h1 class="quarto-secondary-nav-title">Day 10</h1>
   <a href="../../2024/R/day18.html" class="sidebar-item-text sidebar-link">
  <span class="menu-text">Day 18</span></a>
   </div>
+</li>
+          <li class="sidebar-item">
+  <div class="sidebar-item-container"> 
+  <a href="../../2024/R/day19.html" class="sidebar-item-text sidebar-link">
+ <span class="menu-text">Day 19</span></a>
+  </div>
 </li>
       </ul>
   </li>