AoC 2016 Day 6: Signal Unjammer

2016-12-06 in Programming

Source: Signals and Noise

Part 1: Given a list of strings, find the most common character in each position.

AoC 2016 Day 5: Password Cracker

2016-12-05 in Programming

Source: How About a Nice Game of Chess?

Part 1: Generate a series of hashes: MD5(salt + index). For each hash starting with five zeros, write down the sixth character.

AoC 2016 Day 4: Room Validator

2016-12-04 in Programming

Source: Security Through Obscurity¹

Part 1: A room is described as a name, a sector ID, and a checksum as follows:
aaaaa-bbb-z-y-x-123[abxyz]

name: aaaaa-bbb-z-y-x
sector ID: 123
checksum: abxyz
A room is valid if the checksum contains the five most common letters if the name (ties broken alphabetically).

AoC 2016 Day 3: Triangle Validator

2016-12-03 in Programming

Source: Squares With Three Sides

Part 1: Given a list of sides, determine how many form valid triangles. (Hint: triangle inequality)

AoC 2016 Day 2: Pin Typer

2016-12-02 in Programming

Source: Bathroom Security

Part 1: Take a keypad with the following layout:
1 2 3
4 5 6
7 8 9
Using the instructions UDLR for Up, Down, Left, and Right respectively, move a ‘finger’ around over the keypad. At the end of each line of instructions, output the current digit.

AoC 2016 Day 1: Taxicab Simulator

2016-12-01 in Programming

Source: No Time for a Taxicab

Part 1: Starting at 0,0 and given a string of L# / R# to turn left / right and move # squares, where do you end up?

Advent of Code: Day 25

2015-12-25 in Programming

Source

Part 1: Take the relation:

F(n) = \left\{\begin{matrix} 20151225 & \textrm{if}\ n = 1 \\ 252533F(n-1) \mod 33554393 & \textrm{otherwise} \end{matrix}\right.

Arrange the values according to Cantor’s diagonal argument. Find the value at a specific cell.

Advent of Code: Day 24

2015-12-24 in Programming

Source

Part 1: Split a list of integers into three groups of equal sum. Find the grouping such that the smallest group has the least items, breaking ties by the smallest product for that group.

Advent of Code: Day 23

2015-12-23 in Programming

Source

Part 1: Create a simple virtual machine with two registers (a and b, non-negative integers) and six instructions:

hlf (a|b) - divide the given register by half, round down
tpl (a|b) - triple the given register
inc (a|b) - add 1 to the given register
jmp [+-]\d+ - jump forward/backwards by the given number of instructions
jie (a|b), [+-]\d+ - if the given register is even, jump
jio (a|b), [+-]\d+ - if the given register equals one, jump

Advent of Code: Day 22

2015-12-22 in Programming

Source

Part 1: Simulate an RPG mage battle; finding the winning solution using the least mana. See the original writeup for more details.

JP's Blog

Programming, Source: Advent of Code

Recent posts (Page 19 of 22)

AoC 2016 Day 6: Signal Unjammer

Source: Signals and Noise

AoC 2016 Day 5: Password Cracker

Source: How About a Nice Game of Chess?

AoC 2016 Day 4: Room Validator

Source: Security Through Obscurity¹

AoC 2016 Day 3: Triangle Validator

Source: Squares With Three Sides

AoC 2016 Day 2: Pin Typer

Source: Bathroom Security

AoC 2016 Day 1: Taxicab Simulator

Source: No Time for a Taxicab

Advent of Code: Day 25

Advent of Code: Day 24

Advent of Code: Day 23

Advent of Code: Day 22

All posts

Programming, Source: Advent of Code

Recent posts (Page 19 of 22)

Source: Signals and Noise

Source: How About a Nice Game of Chess?

Source: Security Through Obscurity1

Source: Squares With Three Sides

Source: Bathroom Security

Source: No Time for a Taxicab

All posts

Source: Security Through Obscurity¹