JP's Blog

  • GitHub * Flickr * Resume
  • Reviews
  • Programming
  • Home Automation
  • Photography
  • Maker
  • Writing
  • Research
  • Search
  • RSS

AoC 2024 Day 19: Regexinator

2024-12-19

Source: Day 19: Linen Layout

Full solution for today (spoilers!).

  • Source: Day 19: Linen Layout
  • Part 1
    • Let’s write it ourselves: Backtracking
    • Optimization 1: Simplified backtracking
    • Optimization 2: Memoization
  • Part 2
  • Benchmarks

Part 1

Given a comma delimited list of substrings and a list of strings, count how many of the latter strings can be made up of any (repeating) combination of the former.

read more...

  • All posts: By Date
  • All posts: By Tag
  • RSS: All
  • RSS: programming/topics

All posts unless otherwise mentioned are licensed under Creative Commons License

Any source code unless otherwise mentioned is licensed under the 3 clause BSD license