Day 22: Monkey Market
GitHub Repo
Today's puzzle was quite enjoyable as it was fairly straight forward. A lot of what needed doing was in the instructions, i.e some integer manipulation and then a simple sum (at least for Part 1).
Part 1
The code is pretty straight forward, we carry out a loop 2,000 times, each time storing the new secret number, so we can sum them up at the end.
Part 2
Ok so this one took a bit more brain power, but again a lot of the logic was in the instructions.
One of the biggest differences is the calc_price_changes() function. This function processes a sequence of numbers and just calculates “price changes” to identify patterns.
Let’s dive in closer:
The calc_price_changes function:
Processes a list of “generated secrets”.
Calculates changes in “prices” (the last digit of each secret).
Identifies unique patterns of 4 consecutive changes.
4.Aggregates a score based on these patterns.
It takes two arguments:
A list of numbers (representing generated secrets) as well as a dictionary-like object (defaultdictcr) to store and aggregate scores for unique patterns.
A defaultdict is a very useful tool. It works like a normal dictionary but with a key advantage. If it doesn’t find the key within the dictionary it will handle creating the key and assigning it default value of the type passed in.
finding sequence changes of 4
for p in range(len(price_change_sequence) - 4 + 1): changes = price_change_sequence[p: p + 4] key = tuple((changes[0][0], changes[1][0], changes[2][0], changes[3][0])) if key not in sequences: sequence_sum[key] += changes[3][1] sequences.add(key)
The above code uses a sliding window 4 to extract groups of 4 consecutive (change, price) tuples.
Example: If price_change_sequence is [(1, 5), (2, 7), (-1, 6), (3, 9)], one “chunk” is [(1, 5), (2, 7), (-1, 6), (3, 9)].
We then extract only the change values from the 4-tuple, eg -2,-1,1 etc. If the pattern isn’t already in sequences, it’s a new pattern, so can add the last price (changes[3][1]) to sequence_sum[pattern]. Mark the key as processed by adding it to the sequences set.
At the end of the function:
sequence_sum contains a mapping of unique (as we used the Set) 4-change patterns to their aggregated scores (based on the final price in each sequence).
Example: {(1, 2, -1, 3): 9, (-2, 0, 1, -1): 6}.
Walkthrough
Let’s say we have an input of
generated_secrets = [45, 46, 50, 53, 58, 61] sequence_sum = defaultdict(int) calc_price_changes(generated_secrets, sequence_sum)
Steps:
1.Calculate Price Changes:
Prices: [5, 6, 0, 3, 8, 1] (last digits).
Changes: [(1, 6), (-6, 0), (3, 3), (5, 8), (-7, 1)]
- Extract 4-Change Patterns: (1, -6, 3, 5) → Add 8 (last price in the pattern) to sequence_sum. (-6, 3, 5, -7) → Add 1 to sequence_sum.
Output:
{(1, -6, 3, 5): 8, (-6, 3, 5, -7): 1}
Wrapping Up
Here’s how it all came together:
Input Processing: We read and converted the input into a list of secret numbers.
Sequence Generation: For each secret, we iteratively evolved it over 2000 generations to produce a sequence of derived values.
Price Change Analysis: We calculated differences between successive prices (last digits) in the sequences, identified unique 4-change patterns, and aggregated scores for those patterns.
Result Extraction: Finally, we determined the most impactful pattern by finding the one with the highest aggregated score.
By breaking the problem into clear, modular steps, we efficiently processed data, tracked patterns, and solved the puzzle.
As always I hope this has helped, and you've learnt something from my solution. Feel free to drop a follow, or reach out on Twitter
The above is the detailed content of Advent of Code Day Monkey Market. For more information, please follow other related articles on the PHP Chinese website!

Hot AI Tools

Undress AI Tool
Undress images for free

Undresser.AI Undress
AI-powered app for creating realistic nude photos

AI Clothes Remover
Online AI tool for removing clothes from photos.

Clothoff.io
AI clothes remover

Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Article

Hot Tools

Notepad++7.3.1
Easy-to-use and free code editor

SublimeText3 Chinese version
Chinese version, very easy to use

Zend Studio 13.0.1
Powerful PHP integrated development environment

Dreamweaver CS6
Visual web development tools

SublimeText3 Mac version
God-level code editing software (SublimeText3)

Hot Topics











Polymorphism is a core concept in Python object-oriented programming, referring to "one interface, multiple implementations", allowing for unified processing of different types of objects. 1. Polymorphism is implemented through method rewriting. Subclasses can redefine parent class methods. For example, the spoke() method of Animal class has different implementations in Dog and Cat subclasses. 2. The practical uses of polymorphism include simplifying the code structure and enhancing scalability, such as calling the draw() method uniformly in the graphical drawing program, or handling the common behavior of different characters in game development. 3. Python implementation polymorphism needs to satisfy: the parent class defines a method, and the child class overrides the method, but does not require inheritance of the same parent class. As long as the object implements the same method, this is called the "duck type". 4. Things to note include the maintenance

A class method is a method defined in Python through the @classmethod decorator. Its first parameter is the class itself (cls), which is used to access or modify the class state. It can be called through a class or instance, which affects the entire class rather than a specific instance; for example, in the Person class, the show_count() method counts the number of objects created; when defining a class method, you need to use the @classmethod decorator and name the first parameter cls, such as the change_var(new_value) method to modify class variables; the class method is different from the instance method (self parameter) and static method (no automatic parameters), and is suitable for factory methods, alternative constructors, and management of class variables. Common uses include:

ListslicinginPythonextractsaportionofalistusingindices.1.Itusesthesyntaxlist[start:end:step],wherestartisinclusive,endisexclusive,andstepdefinestheinterval.2.Ifstartorendareomitted,Pythondefaultstothebeginningorendofthelist.3.Commonusesincludegetting

Parameters are placeholders when defining a function, while arguments are specific values ??passed in when calling. 1. Position parameters need to be passed in order, and incorrect order will lead to errors in the result; 2. Keyword parameters are specified by parameter names, which can change the order and improve readability; 3. Default parameter values ??are assigned when defined to avoid duplicate code, but variable objects should be avoided as default values; 4. args and *kwargs can handle uncertain number of parameters and are suitable for general interfaces or decorators, but should be used with caution to maintain readability.

Iterators are objects that implement __iter__() and __next__() methods. The generator is a simplified version of iterators, which automatically implement these methods through the yield keyword. 1. The iterator returns an element every time he calls next() and throws a StopIteration exception when there are no more elements. 2. The generator uses function definition to generate data on demand, saving memory and supporting infinite sequences. 3. Use iterators when processing existing sets, use a generator when dynamically generating big data or lazy evaluation, such as loading line by line when reading large files. Note: Iterable objects such as lists are not iterators. They need to be recreated after the iterator reaches its end, and the generator can only traverse it once.

There are many ways to merge two lists, and choosing the right way can improve efficiency. 1. Use number splicing to generate a new list, such as list1 list2; 2. Use = to modify the original list, such as list1 =list2; 3. Use extend() method to operate on the original list, such as list1.extend(list2); 4. Use number to unpack and merge (Python3.5), such as [list1,*list2], which supports flexible combination of multiple lists or adding elements. Different methods are suitable for different scenarios, and you need to choose based on whether to modify the original list and Python version.

The key to dealing with API authentication is to understand and use the authentication method correctly. 1. APIKey is the simplest authentication method, usually placed in the request header or URL parameters; 2. BasicAuth uses username and password for Base64 encoding transmission, which is suitable for internal systems; 3. OAuth2 needs to obtain the token first through client_id and client_secret, and then bring the BearerToken in the request header; 4. In order to deal with the token expiration, the token management class can be encapsulated and automatically refreshed the token; in short, selecting the appropriate method according to the document and safely storing the key information is the key.

Python's magicmethods (or dunder methods) are special methods used to define the behavior of objects, which start and end with a double underscore. 1. They enable objects to respond to built-in operations, such as addition, comparison, string representation, etc.; 2. Common use cases include object initialization and representation (__init__, __repr__, __str__), arithmetic operations (__add__, __sub__, __mul__) and comparison operations (__eq__, ___lt__); 3. When using it, make sure that their behavior meets expectations. For example, __repr__ should return expressions of refactorable objects, and arithmetic methods should return new instances; 4. Overuse or confusing things should be avoided.
