2018-03-15 16:24:23 +00:00
|
|
|
|
Advent of Code
|
2016-12-16 22:21:15 +00:00
|
|
|
|
|
|
|
|
|
--- Day 10: Elves Look, Elves Say ---
|
|
|
|
|
|
2018-03-15 16:24:23 +00:00
|
|
|
|
Today, the Elves are playing a game called look-and-say. They take turns
|
|
|
|
|
making sequences by reading aloud the previous sequence and using that
|
|
|
|
|
reading as the next sequence. For example, 211 is read as "one two, two
|
|
|
|
|
ones", which becomes 1221 (1 2, 2 1s).
|
2016-12-16 22:21:15 +00:00
|
|
|
|
|
2018-03-15 16:24:23 +00:00
|
|
|
|
Look-and-say sequences are generated iteratively, using the previous value
|
|
|
|
|
as input for the next step. For each step, take the previous value, and
|
|
|
|
|
replace each run of digits (like 111) with the number of digits (3) followed
|
|
|
|
|
by the digit itself (1).
|
2016-12-16 22:21:15 +00:00
|
|
|
|
|
|
|
|
|
For example:
|
|
|
|
|
|
|
|
|
|
• 1 becomes 11 (1 copy of digit 1).
|
|
|
|
|
• 11 becomes 21 (2 copies of digit 1).
|
|
|
|
|
• 21 becomes 1211 (one 2 followed by one 1).
|
|
|
|
|
• 1211 becomes 111221 (one 1, one 2, and two 1s).
|
|
|
|
|
• 111221 becomes 312211 (three 1s, two 2s, and one 1).
|
|
|
|
|
|
2018-03-15 16:24:23 +00:00
|
|
|
|
Starting with the digits in your puzzle input, apply this process 40 times.
|
|
|
|
|
What is the length of the result?
|
2016-12-16 22:21:15 +00:00
|
|
|
|
|
|
|
|
|
Your puzzle answer was 360154.
|
|
|
|
|
|
|
|
|
|
--- Part Two ---
|
|
|
|
|
|
2018-03-15 16:24:23 +00:00
|
|
|
|
Neat, right? You might also enjoy hearing John Conway talking about this
|
|
|
|
|
sequence (that's Conway of Conway's Game of Life fame).
|
2016-12-16 22:21:15 +00:00
|
|
|
|
|
2018-03-15 16:24:23 +00:00
|
|
|
|
Now, starting again with the digits in your puzzle input, apply this process
|
|
|
|
|
50 times. What is the length of the new result?
|
2016-12-16 22:21:15 +00:00
|
|
|
|
|
|
|
|
|
Your puzzle answer was 5103798.
|
|
|
|
|
|
|
|
|
|
Both parts of this puzzle are complete! They provide two gold stars: **
|
|
|
|
|
|
|
|
|
|
At this point, you should return to your advent calendar and try another puzzle.
|
|
|
|
|
|
|
|
|
|
Your puzzle input was 1113122113.
|
|
|
|
|
|
|
|
|
|
References
|
|
|
|
|
|
|
|
|
|
Visible links
|
|
|
|
|
. http://adventofcode.com/
|
|
|
|
|
. http://adventofcode.com/about
|
|
|
|
|
. http://adventofcode.com/stats
|
|
|
|
|
. http://adventofcode.com/leaderboard
|
|
|
|
|
. http://adventofcode.com/settings
|
|
|
|
|
. http://adventofcode.com/auth/logout
|
|
|
|
|
. https://en.wikipedia.org/wiki/Look-and-say_sequence
|
|
|
|
|
. https://www.youtube.com/watch?v=ea7lJkEhytA
|
|
|
|
|
. http://adventofcode.com/
|