AoC 2017 Day 9: Garbage Gobbler

2017-12-09 in Programming

Source: Stream Processing

Part 1: An input stream can contain:

groups are delimited by { and }, groups are nestable and may contain garbage or data (objects within a group are comma delimited)
garbage is delimited by < and >, groups cannot be nested within garbage, a ! within garbage is an escape character: !> does not end a garbage segment

The score of a single group is equal to how many times it is nested (the innermost group of {{{}}} has score 3).

The score of a stream is the sum of the scores of all groups in that stream.

What is the total score of your input?

AoC 2017 Day 8: Conditiputer

2017-12-08 in Programming

Source: I Heard You Like Registers¹

Part 1: Given a set of registers initialized to 0, interpret a series of instruction of the form:

{register} (inc|dec) {number|register} if {number|register} (<|<=|=|!=|=>|>) {number|register}

What is the largest value in any register?

AoC 2017 Day 7: Tree

2017-12-07 in Programming

Source: Recursive Circus

Part 1: A tree is defined as such:

node (weight) -> child1, child2, ...
node (weight)

Where a node always has a weight, but may or may not have child nodes.

What is the name of the root node of the tree (the node without a parent)?

AoC 2017 Day 6: Tightrope

2017-12-06 in Programming

Source: Memory Reallocation

Part 1: Start with n stacks of different sizes. Take the largest block and distribute its items starting with n+1 and looping around. How many iterations of this does it take before you see a state you’ve seen before?

AoC 2017 Day 5: 21 Jump Street

2017-12-05 in Programming

Source: A Maze of Twisty Trampolines, All Alike¹

Part 1: Interpret a program made entirely of jump instructions: each instruction is how many steps to jump. Any time you use an instruction to jump, increase the value of that jump by 1 for next time. How many total steps does it take to escape (jump out of bounds)?

AoC 2017 Day 4: Password Validator

2017-12-04 in Programming

Source: High-Entropy Passphrases

Part 1: Given a list of passphrases, count how many contain no duplicate words.

AoC 2017 Day 3: Spiraly

2017-12-03 in Programming

Source: Spiral Memory

Part 1: Create a grid in a spiral pattern like so:
17  16  15  14  13
18   5   4   3  12
19   6   1   2  11
20   7   8   9  10
21  22  23---> ...
Given a specific index, what is the Manhattan Distance from that point to the origin (1)?

AoC 2017 Day 2: Check It

2017-12-02 in Programming

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 in Programming

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 in Programming

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.

JP's Blog

Programming, Language: Python

Recent posts (Page 9 of 20)

AoC 2017 Day 9: Garbage Gobbler

Source: Stream Processing

AoC 2017 Day 8: Conditiputer

Source: I Heard You Like Registers¹

AoC 2017 Day 7: Tree

Source: Recursive Circus

AoC 2017 Day 6: Tightrope

Source: Memory Reallocation

AoC 2017 Day 5: 21 Jump Street

Source: A Maze of Twisty Trampolines, All Alike¹

AoC 2017 Day 4: Password Validator

Source: High-Entropy Passphrases

AoC 2017 Day 3: Spiraly

Source: Spiral Memory

AoC 2017 Day 2: Check It

Source: Corruption Checksum

AoC 2017 Day 1: Ahctpat

Source: Inverse Captcha

AoC 2017: Library Functions

All posts

Programming, Language: Python

Recent posts (Page 9 of 20)

Source: Stream Processing

Source: I Heard You Like Registers1

Source: Recursive Circus

Source: Memory Reallocation

Source: A Maze of Twisty Trampolines, All Alike1

Source: High-Entropy Passphrases

Source: Spiral Memory

Source: Corruption Checksum

Source: Inverse Captcha

All posts

Source: I Heard You Like Registers¹

Source: A Maze of Twisty Trampolines, All Alike¹