aoc-22-18
By rolaca11
advent-of-code
For sharing my adventofcode.com solutions (by kbielefe)
aoc-22-18 | advent-of-code | |
---|---|---|
1 | 13 | |
0 | 13 | |
- | - | |
10.0 | 0.0 | |
over 1 year ago | 4 months ago | |
Java | Scala | |
- | - |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
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.
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.
aoc-22-18
Posts with mentions or reviews of aoc-22-18.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-12-17.
-
-🎄- 2022 Day 18 Solutions -🎄-
github - Part 1 is pretty easy - Part 2 I created an inverse cube of the original shape, like a mould for a silicone thing and used the algorithm in part 1 to calculate the sides of the inverse. I just needed to remove the outer sides of the inverse cube to get the solution - To create the inverse, I started from 2 opposite corners of the "bounding box" of the original shape and added a neighbour if it's within bounds and isn't part of the original shape. - With this solution you need to be aware of "hooks" while generating the inverse
advent-of-code
Posts with mentions or reviews of advent-of-code.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2023-12-05.
-
[2023 Day 5 Part 2] Haskell libraries really shine here
I didn't realize Haskell had that. I wrote a similar Scala library for 2022 Day 15 that's basically the encapsulated equivalent of a [Range a], but I really like the API of Haskell's library. Especially Haskell always handles infinite sequences well.
-
-❄️- 2023 Day 5 Solutions -❄️-
[LANGUAGE: Scala] GitHub
-
[2022 All Days]
Here's mine. Most of it I wrote in prior years, but refined this year. To account for problem-specific details, the functions are very generic and higher-order. It has a handful of well-known algorithms like A* and Floyd-Warshall, some handy data structures like circular buffers and intervals, and some type classes that are useful for parsing puzzle input.
-
-🎄- 2022 Day 18 Solutions -🎄-
Scala 30ms + 70ms
-
-🎄- 2022 Day 15 Solutions -🎄-
Scala 6.5 seconds.
-
-🎄- 2022 Day 13 Solutions -🎄-
Scala
-
-🎄- 2022 Day 12 Solutions -🎄-
I wrote an immutable A* in Scala a few years ago. It's not too bad if you have immutable hash maps and an immutable priority queue. Comes in handy for a lot of puzzles.
-
[2022 day 4] My experience in a nutshell
Last year I made myself an input parsing library that was really nice for this problem. I just create a Pair class with 4 number members, then ask for a List[Pair] and it knows what to do. My solution.
-
Best immutable priority queue for scala
I implemented my own using a pairing heap. It sped up my immutable A* considerably, but I was just using minBy on a List before that. Inserts are amortized O(1) and delete-mins are O(log n).
-
What is the best way to read a text file of your input in your language of choice?
This year I'm creating a Scala library to make it easier. I specify a type like List[Int] and it summons the correct type classes to parse it into that format for me.
What are some alternatives?
When comparing aoc-22-18 and advent-of-code you can also consider the following projects:
aoc2022
advent-of-code-data - Download Advent of Code input data with ease.
adventofcode - Advent of Code solutions of 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022 and 2023 in Scala
advent-of-code-scala - Solving advent of code challenges
adventofcode - Solutions for problems from AdventOfCode.com
aoc - 🎄 My solutions and walkthroughs for Advent of Code and more related stuff.
advent_of_code
advent-of-code
adventofcode - Advent of code solutions
advent-of-code-2020
AdventOfCodeCSharp - My AoC Solutions
adventofcode2022
aoc-22-18 vs aoc2022
advent-of-code vs advent-of-code-data
aoc-22-18 vs adventofcode
advent-of-code vs advent-of-code-scala
aoc-22-18 vs adventofcode
advent-of-code vs aoc
aoc-22-18 vs advent_of_code
advent-of-code vs advent-of-code
aoc-22-18 vs adventofcode
advent-of-code vs advent-of-code-2020
aoc-22-18 vs AdventOfCodeCSharp
advent-of-code vs adventofcode2022