Awesome
Advent of Code Solutions
Solutions to the Advent of Code problem sets.
Results
Year Day Part Name Result Duration (s)
========================================================================================
2015 1 1 Not Quite Lisp 74 0.013
2015 1 2 Not Quite Lisp 1795 0.008
2015 2 1 I Was Told There Would Be No Math 1606483 0.018
2015 2 2 I Was Told There Would Be No Math 3842356 0.009
2015 3 1 Perfectly Spherical Houses in a Vacuum 2081 0.011
2015 3 2 Perfectly Spherical Houses in a Vacuum 2341 0.016
2015 4 1 The Ideal Stocking Stuffer 117946 0.332
2015 4 2 The Ideal Stocking Stuffer 3938038 4.242
2015 5 1 Doesn't He Have Intern-Elves For This? 258 0.012
2015 5 2 Doesn't He Have Intern-Elves For This? 53 0.007
2015 6 1 Probably a Fire Hazard 569999 0.061
2015 6 2 Probably a Fire Hazard 17836115 0.063
========================================================================================
2021 1 1 Sonar Sweep 1400 0.003
2021 1 2 Sonar Sweep 1429 0.006
2021 2 1 Dive! 1580000 0.002
2021 2 2 Dive! 1251263225 0.001
2021 3 1 Binary Diagnostic 3374136 0.010
2021 3 2 Binary Diagnostic 4432698 0.007
2021 4 1 Giant Squid 31424 0.037
2021 4 2 Giant Squid 23042 0.050
2021 5 1 Hydrothermal Venture 6189 0.058
2021 5 2 Hydrothermal Venture 19164 0.029
2021 6 1 Lanternfish 387413 0.004
2021 6 2 Lanternfish 1738377086345 0.003
2021 7 1 The Treachery of Whales 345197 0.004
2021 7 2 The Treachery of Whales 96361630 0.003
2021 8 1 Seven Segment Search 272 0.008
2021 8 2 Seven Segment Search - Frequency 1007675 0.049
2021 8 2 Seven Segment Search - Frequency Density 1007675 0.010
2021 8 2 Seven Segment Search - Naive 1007675 0.052
2021 9 1 Smoke Basin 537 0.010
2021 9 2 Smoke Basin - Set 1142757 0.057
2021 9 2 Smoke Basin - Counting 1142757 0.004
2021 10 1 Syntax Scoring 311895 0.006
2021 10 2 Syntax Scoring 2904180541 0.007
2021 11 1 Dumbo Octopus 1655 0.003
2021 11 2 Dumbo Octopus 337 0.008
========================================================================================
2022 1 1 Calorie Counter 66306 0.011
2022 1 2 Calorie Counter 195292 0.001
2022 2 1 Rock Paper Scissors 9759 0.014
2022 2 2 Rock Paper Scissors 12429 0.005
2022 3 1 Rucksack Reorganization 7980 0.008
2022 3 2 Rucksack Reorganization 2881 0.009
2022 4 1 Camp Cleanup 582 0.002
2022 4 2 Camp Cleanup 893 0.001
2022 5 1 Supply Stacks TDCHVHJTG 0.014
2022 5 2 Supply Stacks NGCMPJLHV 0.006
2022 6 1 Tuning Trouble 1578 0.004
2022 6 2 Tuning Trouble 2178 0.002
2022 7 1 No Space Left On Device 1084134 0.019
2022 7 2 No Space Left On Device 6183184 0.008
2022 8 1 Treetop Tree House 1543 0.075
2022 8 2 Treetop Tree House 595080 0.064
2022 9 1 Rope Bridge 6057 0.020
2022 9 2 Rope Bridge 2514 0.028
2022 10 1 Cathode-Ray Tube 11960 0.001
2022 10 2 Cathode-Ray Tube
####...##..##..####.###...##..#....#..#.
#.......#.#..#.#....#..#.#..#.#....#..#.
###.....#.#....###..#..#.#....#....####.
#.......#.#....#....###..#.##.#....#..#.
#....#..#.#..#.#....#....#..#.#....#..#.
####..##...##..#....#.....###.####.#..#. 0.001
========================================================================================
2023 1 1 Trebuchet?! 54940 0.019
2023 1 2 Trebuchet?! 54208 0.018
2023 2 1 Cube Conundrum 2162 0.011
2023 2 2 Cube Conundrum 72513 0.005
2023 3 1 Gear Ratios 525119 0.059
2023 3 2 Gear Ratios 76504829 0.031
2023 4 1 Scratchcards 23235 0.014
2023 4 2 Scratchcards 5920640 0.010
2023 6 1 Wait For It 219849 0.001
2023 6 2 Wait For It 29432455 0.000
2023 7 1 Camel Cards 246424613 0.052
2023 8 1 Haunted Wasteland 13019 0.018
2023 8 2 Haunted Wasteland 13524038372771 0.053
2023 9 1 Mirage Maintenance 1934898178 0.010
2023 9 2 Mirage Maintenance 1129 0.009
========================================================================================
Solved 72 solutions with a total duration: 5.826 seconds.
Build
Use the following command to build and test the project:
./gradlew clean build
Use the following command to run only unit tests:
./gradlew clean test
Use the following command to run only integration tests:
./gradlew clean integrationTest
Run
Use the following command to run all solutions:
./gradlew run
To run a selection of solutions, use the following solverArguments:
year- filter solutions by yearday- filter solutions by daypart- filter solutions by parttag- filter solutions by taglatest- filter latest N solutionsverbose- adds verbose loggingaverage- averages the run duration across a given number of iterationsfastest- filters only fastest solution for each unique problem
E.g:
./gradlew run --args="year=2020,2021 day=1,2,3 part=2, tags=O(n),algebra latest=2 verbose=true average=100, fastest=true"
Tags can be negated using the ! character, e.g. the following will run all solutions which do not contain
the alternative tag:
./gradlew run --args="tags=!alternative"
Adding solutions
Scrape
You can scrape data needed to create an empty solution for today's problem with the following command:
./gradlew scrape --args="today=true"
Or optionally, to set the result type:
./gradlew scrape --args="today=true type=<type>"
To create a solution for a specific day in this way, use the following command:
./gradlew scrape --args="year=<year> day=<day>"
And to do this while setting the result type:
./gradlew scrape --args="year<year> day=<day> type=<type>"
This will generate:
- a solution class for part 1
- a solution class for part 2
- a unit test for part 1
- a unit test for part 2
- an integration test for part 1
- an integration test for part 2
- a populated input file
- a blank test input file
To use this feature, create a .env file in the root of the project and add an entry containing your long-lived session cookie:
SESSION=<your session cookie>
This can be obtained from inspecting cookies on the www.adventofcode.com website when logged in. The session cookies generaly do not refresh until logout.
Generate
Use the following command to automatically generate a solution template:
./gradlew generate
Then enter the data when prompted.
Manual
To manually add a solution, implement the Solution<T> interface and annotate it with the @AdventOfCodeSolution
annotation:
@AdventOfCodeSolution(year = 2015, day = 1, part = 1, description = "Let It Snow")
public class Day1Part1Solution implements Solution<Integer> {
@Override
public Integer solve(Stream<String> inputStream) {
...
}
}
Add the problem data to a file with the format /year{year}/day{day}.txt in the main /resources directory.
A problem can have multiple implemented solutions.
A test can be created using the test data given during the problem, along with the given expected result for that data.
To do so:
- Add the test data to a file with the format
/year{year}/day{day}.txtin the test/resourcesdirectory. - Extend
BaseTest<T>. - Call the
assertSolutionIsCorrect(solution, expected)to verify the solution returns the expected result.
Integration tests are used to verify that the final result accepted by Advent of Code is returned by the given solution.
These are written in the same way as the unit tests, but use problem data from the main /resources directory.