Advent-of-Code
advent-of-code
Advent-of-Code | advent-of-code | |
---|---|---|
3 | 25 | |
1 | 5 | |
- | - | |
10.0 | 8.0 | |
over 1 year ago | 5 months ago | |
Python | Scala | |
- | - |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Advent-of-Code
-
[2022 Day 12] How long does DFS take to find the shortest path on the input?
My DFS searches for a path by finding all the adjacent tiles and adding them to a stack. Then it moves to the tile on the stack and repeats this process either, till it finds the end or it runs out of new tiles on the stack. If it has found the end or a dead end, it reverts the steps up to a point, where another path is possible. That means, it gets in every little corner, before it finally finds the endpoint. The BFS might be so slow, because basically every new possible tile gets added to one big list that gets searched for every new possible tile. This naturally gets very big, berry fast, but is don't know any way to remove the tiles in this list that are not needed for comparisons anymore... Here is a Link to the code of the algorithms: Github
-
-π- 2022 Day 7 Solutions -π-
Here is my code: Github
-
-π- 2022 Day 4 Solutions -π-
here is a link to the original code on Github
advent-of-code
-
-π- 2022 Day 13 Solutions -π-
Scala using Β΅Json. Really happy with how concise this is. I was able to parse everything into a Packet class that extends Ordered, which gives us the compare function. So once that was implemented recursively according to the rules we were given, I was able to jsut call .sorted for part 2.
-
-π- 2022 Day 12 Solutions -π-
Scala using jgrapht. I thought part 2 would require a different graph (similar to 2018 day 22) since the story said "to avoid needing to get out your climbing gear..." Glad that wasn't the case!
-
-π- 2022 Day 11 Solutions -π-
Scala. Pretty happy with how I parsed these into anonymous instances of my Monkey trait. For me part 2 wasn't hard because of the modulo trick, but because I was using mutable queues. So I had to add a reset() method to get things back the way they were before running part 2
-
-π- 2022 Day 10 Solutions -π-
Scala using tail recursion. Not the prettiest, but it works
-
-π- 2022 Day 9 Solutions -π-
Scala. Not too bad with my Point helper class. After part 1 I refactored the movements into a move helper that just takes 2 arbitrary points; the current point and the one we are moving towards. Then it was easy enough to just apply that in order each iteration for part 2.
-
-π- 2022 Day 8 Solutions -π-
Scala. It's ugly, but it works Β―\_(γ)_/Β―
-
-π- 2022 Day 5 Solutions -π-
Scala. Parsing wasn't as hard as I thought it would be using transpose and then just filtering non-alphanumeric characters. I initially parsed to a Map[Int, mutable.Stack[Char]] but then that bit me in part 2 when I would have to "reset" it (dang mutability!). So instead I parse to Map[Int, String] and just build the mutable stacks twice.
-
-π- 2022 Day 4 Solutions -π-
Updated version using sets instead of ranges
-
-π- 2022 Day 2 Solutions -π-
Scala. A little more verbose than I would like, but it works Β―\_(γ)_/Β―
-
-π- 2022 Day 1 Solutions -π-
Scala
What are some alternatives?
adventofcode - Advent of Code solutions of 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022 and 2023 in Scala
AdventOfCodeHaskell - Advent of Code in Haskell
adventofcode - My solutions to the Advent of Code challenges
advent-of-code
advent-of-code-wim - Wim's solutions for https://adventofcode.com/ puzzles
advent-of-code-rust - πStarter template for solving Advent of Code in Rust.
advent-of-code-scala - Complete 2022 to 2015 entries for the annual Advent of Code challenge, written in concise idiomatic functional Scala.
advent-of-code-2022 - π My Advent of Code solutions in Rust. http://adventofcode.com/2022
adventofcode - Advent of Code challenge solutions
AdventOfCode-Day4-CampCleanup - .NET Core console app that solves the AdventOfCode Day 3 puzzle - Camp Cleanup
chapel - a Productive Parallel Programming Language
adventofcode - Solutions for problems from AdventOfCode.com