Source: Treetop Tree House
Part 1
Given a grid of numbers, count how many of these numbers have a direct path in any cardinal direction to the edge of the grid.
Given a grid of numbers, count how many of these numbers have a direct path in any cardinal direction to the edge of the grid.
Give the output of a very simple shell with only the commands
cd
andls
(the output of which is either"dir" name
for directories orsize name
for files), find the largest directory (disk usage calculated recursively) with a size no greater than 100,000.
Given input as a list of characters, find the index of the first sliding window (size 4) where all of the characters are distinct.
Given a list of stacks of syntax 1 and instructions in the form syntax 2, apply each instruction to pop
qty
items from the stacksrc
and put them ondst
one at a time.
Syntax 1: Stacks
[D]
[N] [C]
[Z] [M] [P]
1 2 3
Syntax 2: Instructions
move 1 from 2 to 1
move 3 from 1 to 3
move 2 from 2 to 1
move 1 from 1 to 2
Given a list of pairs of spans (of the form a-b,x-y) count how many spans have one span entirely contained within the other.
Take a list of characters. For each line, split the line exactly in half and find the one character that’s in both halves. Assign a-z to values 1-26 and A-Z to 27-52. Sum these values.
Given a list of Rock Paper Scissors matches with A,B,C or X,Y,Z corresponding to those plays and scoring 1,2,3 points for your play plus 0,3,6 for a loss, draw, or win, what is your total score.
Let’s do this thing!
I’m going to try Rust this time, since it’s 1) awesome 2) fast and 3) crazy. :D
Let’s see how it goes!
If you’d like to see the full form of any particular solution, you can do so on GitHub (including previous years and possibly some I haven’t written up yet): jpverkamp/advent-of-code
.
), east movers (>
), and south movers (v
). Each step, move all east movers than all south movers (only if they can this iteration). Wrap east/west and north/south. How many steps does it take the movers to get stuck?