AoC 2017 Day 2: Check It

2017-12-02

Source: Corruption Checksum

Part 1: The checksum of a list of numbers is the difference between the largest and smallest number in the row. What is the sum of checksums of a file containing many such lists?

AoC 2017 Day 1: Ahctpat

2017-12-01

Source: Inverse Captcha

Part 1: Given a number, what is the sum of pairs of digits that match (wrapping the last digit around to the first)?

AoC 2017: Library Functions

2017-12-01

As mentioned in the main post, I’m structuring my solutions a bit differently this year. Rather than repeating the same relatively lengthy header in each function, we’re going to have a few shared files that can be imported or used for every problem.

AoC 2016 Day 25: Assembunny3

2016-12-25

Source: Clock Signal

Part 1: Take the assembunny interpreter from day 12 and add one new instruction (out x) which transmits the value x (either an integer or register). Find the lowest value we can initialize a to so that the output signals form an infinite repeating pattern of 0, 1, 0, 1, …

AoC 2016 Day 24: Venti

2016-12-24

Source: Air Duct Spelunking

Part 1: Given a map of the form:

########### #0.1…..2# #.#######.# #4…….3# ###########

AoC 2016 Day 23: Assembunny2

2016-12-23

Source: Safe Cracking

Part 1: Take the assembunny interpreter from day 12 and add an instruction (tgl X) that modifies the code at an offset of X instructions.

inc becomes dec; any other one argument instruction (including tgl) becomes inc
jnz becomes cpy; any other two argument instructions become jnz
Toggling an instruction outside of the program does nothing (it does not halt execution)
If toggling produces an invalid instruction, ignore it

Run the given program with the initial register of a = 7. What is the final value in register a?

AoC 2016 Day 22: Data Mover

2016-12-22

Source: Grid Computing

Part 1: You are given a grid of nodes and the output of the df command telling you how much space is on each. How many pairs of nodes are there where the data from some node A would fit entirely on B?

AoC 2016 Day 21: Scrambler

2016-12-21

Source: Scrambled Letters and Hash

Part 1: Another virtual machine, of sorts. Start with the string abcdefgh and apply a sequence of the following commands to it:

swap position X with position Y = swap two positions
swap letter X with letter Y = swap to letters, no matter where they are
rotate (left|right) X steps = rotate forward or backward
rotate based on position of letter X = find X, rotate right based on its position; if the original position was >= 4, rotate one more¹
reverse positions X through Y = reverse a subset of the string
move position X to position Y = take a character at a position out of the string and put it somewhere else specific

AoC 2016 Day 20: Filter Table

2016-12-20

Source: Firewall Rules

Part 1: Given a list of integer ranges (a la 5-8), what is the first value not in any given range?

AoC 2016 Day 19: Blist Table

2016-12-19

Source: An Elephant Named Joseph

Part 1: Create a circular list of the numbers 1 through n. Going around the list, each currently remaining number removes the number after it. What is the last remaining number?