Advent of Code 2023-Day 8: Haunted Wasteland
Day 8 involves navigating binary trees, and modular arithmetic, but I'm getting ahead of myself. Here is our test input:
Programming
Advent of Code 2023-Day 7: Camel Cards
Day 7 involves simulating a card game. Our input looks like:
The left side is our card hand. The right side is our bid amount. As always, we begin with parsing. For our purposes of illustration, I'll skip the first 20 hands to get to a more interesting one with a J:
Advent of Code 2023-Day 5: Seeds
Day 5 involves a typical Advent of Code scenario where Part 1 is easy, and a naive modification to Part 1 to get Part 2 is easy; however, the naive Part 2 solution will take far too long to run! :)
After solving Part 1 to get a star, I re-implemented the code to solve Part 2, and then Part 1 was simply making the Part 1 input conform to what Part 2 needed, and call Part 2.
The "trick" for Part 2 was to process the seed ranges as ranges, and not attempt to convert the seed ranges into lists of individual seeds.
Advent of Code 2023-Day 4: Scratchcards
I always enjoy recursive list processing in Racket :) Here's our input today:
Advent of Code 2023-Day 3: Gear Ratios
Day 3 involves some two dimensional analysis, so we'll use complex numbers as a convenient two dimensional index:
Advent of Code 2023-Day 2: Cube Conundrum
Our data today is as follows:
Game 1: 3 blue, 4 red; 1 red, 2 green, 6 blue; 2 green
Game 2: 1 blue, 2 green; 3 green, 4 blue, 1 red; 1 green, 1 blue
Game 3: 8 green, 6 blue, 20 red; 5 blue, 4 red, 13 green; 5 green, 1 red
Game 4: 1 green, 3 red, 6 blue; 3 green, 6 red; 3 green, 15 blue, 14 red
Game 5: 6 red, 1 blue, 3 green; 2 blue, 1 red, 2 green
For today's task, I found it helpful to make use of the parallel-combine combinator from Hanson & Sussman's "Software Design for Flexibility". This combinator applies f and g to the input, in parallel, and combines their output using h. Pictorially, it looks like this:
Advent of Code 2023-Day 1: Trebuchet
Day 1
For part 1, we're given data as follows (Note: in both data examples, intraline spaces are only for emphasis):
1 abc 2
pqr 3 stu 8 vwx
a 1 b2c3d4e 5 f
treb 7 uchet
The task is to find the first and last numeric digit in each line, e.g. 1 and 2, concatenate them together, e.g. 12, and then sum all of those values.
Advent of Code 2023-Day 0-Preparation
My support code is unchanged, as of now, so last year's blog post still does a good job of explaining it.
Advent of Code 2023
Advent of Code 2023 is starting on December 1. This will be my fourth year, after participating in 2022, 2021 and 2020.
My primary programming language is Racket, so I expect to code most of the solutions in it; however, the rest of my language stack includes Python, Javascript and C++, so I'll code some of the solutions using them also.
Advent of Code 2022-Day 6: Tuning Trouble
Day 6
Tuning Trouble
Today's puzzle has very similar parts! For both parts, our input is a single string, and the task is to determine how many characters we need to consume before finding a contiguous group of N unique characters. The only difference is the value of N.