Learning Resources>Coding Challenges

Advent of Code 2021 - Day 12

#advent-of-code
bjorng

bjorng

Erlang Core Team

Advent of Code 2021 - Day 12

Here is my solution:

https://github.com/bjorng/advent-of-code-2021/blob/77bdef7a51b428b58ffb4ab76f540901e636f841/day12/lib/day12.ex

19 comments
#advent-of-code
12 1791 19

Most Liked

dallagi

dallagi

Here is my solution

At first it was pretty slow (~6s for part2), and I naively fixed it via memoizing the result of count_paths with an Agent.

Only then I realized that performance problems were due to the fact I was using a regex for the “small cave” check :man_facepalming:
On the bright side I learnt how to profile elixir code :smiley:

https://github.com/dallagi/aoc2021/blob/main/lib/aoc2021/day12.ex

3
Post #5
milli

milli

My solution.
It looked very difficult at first, but turned out quite nicely in the end :slight_smile:

3
Post #8
egze

egze

My recursions are getting better, but it’s still not easy :slight_smile:

y2021/day-12.livemd

2
Post #7

Where Next?

View thread on forum (has 19 responses!)
advent-of-code
Home Learning Resources>Coding Challenges
#advent-of-code
12 1791 19
Last post

Popular in Challenges Top

Aetherus
Learning Resources>Coding Challenges

Advent of Code 2020 - Day 13
Hello, guys. I’m back again, but only for the weekends, maybe. This topic is about Day 13 of the Advent of Code 2020 . Thanks to @egze,...
#2020#advent-of-code
17 3052 18
New
sb8244
Learning Resources>Coding Challenges

Advent of Code 2019 - Day 10
Note: This topic is to talk about Day 10 of the Advent of Code 2019 . There is a private leaderboard for elixirforum members. You can jo...
#2019#advent-of-code
20 1860 16
New
kwando
Learning Resources>Coding Challenges

Advent Of Code 2022 - Day 12
Phew, this one took a while to get right. My naive attempts was way to slow so I reached for Dijkstras shortest path algorithm.. and that...
#advent-of-code
13 1690 12
New
bjorng
Learning Resources>Coding Challenges

Advent of Code 2021 - Day 18
This topic is about Day 18 of the Advent of Code 2021. We have a private leaderboard (shared with users of Erlang Forums): https://adve...
#advent-of-code
6 1511 8
New
Qqwy
Learning Resources>Coding Challenges

Advent of Code - Day 6
Note by the Moderators: This topic is to talk about Day 6 of the Advent of Code. For general discussion about the Advent of Code 2018 an...
#coding-challenge#2018#advent-of-code
11 3376 33
New
shritesh
Learning Resources>Coding Challenges

Advent of Code 2023 - Day 6
This was way too easy after the last few days. Simple map, filter and count. https://github.com/shritesh/advent/blob/main/2023/06.livemd
#advent-of-code#2023
44 1252 19
New
bjorng
Learning Resources>Coding Challenges

Advent of Code 2019 - Day 5
Note: This topic is to talk about Day 5 of the Advent of Code 2019. There is a private leaderboard for elixirforum members. You can join...
#2019#advent-of-code
41 2439 30
New
adamu
Learning Resources>Coding Challenges

Advent of Code 2023 - Day 1
Nobody’s doing Advent of Code this year? :grinning_face_with_smiling_eyes: I might do the first week or so. For Day 1, first I solved i...
#advent-of-code#2023
65 8669 46
New
connorlay
Learning Resources>Coding Challenges

Advent Of Code 2018
Note by the Moderators: This topic is for general discussion about the Advent of Code 2018. To prevent people from being spoiled about s...
#2018#advent-of-code
31 6832 16
New
maennchen
Learning Resources>Coding Challenges

Advent of Code 2022 - Day 16
Ok, that was a rough one today. I haven’t found a way to improve the algorithm further. Part 1 runs in .5 seconds, Part 2 in ~ 5 minutes...
#advent-of-code#2022
3 1859 12
New

Other popular topics Top

skosch
Questions & Help>Questions

Put/update deep inside nested maps (and auto-create intermediate keys)
To my knowledge, put_in, Map.update etc. all have the one limitation of not automatically creating intermediate keys when needed (for exa...
#data-structures#maps#immutability
52 20442 11
New
lessless
Questions & Help>Questions

How are you dealing with CSV files that uses CR line breaks?
I believe there are people here who are dealing with CSV files import on the daily basis, and since Excel is a really popular tool there ...
#how-to-question
10 18778 17
New
johnnyicon
Questions & Help>Questions

How do I use the Postgres JSONB / Postgrex JSON extension?
Hi all, I’ve just started learning Elixir and Phoenix Framework, so please pardon my n00bness at this stage. I’m trying to use Postgres...
#ecto
22 17733 9
New
aesmail
News>Announcing

Kaffy - a quick and flexible admin interface for phoenix applications
Hello guys, I have finally made it. I created an admin interface for a framework. It’s been on my todo list for years and with the curre...
/phoenix#ecto#library#admin-tools#kaffy
301 24408 97
New
joeerl
Questions & Help>Questions

Upgrading Elixir - how to check versions, delete, and upgrade?
Hello again - after a longish gap I’ve decided I really must dig into Elixir and see what’s been happening here - so I have a few questio...
#upgrade
63 41663 13
New
grych
News>Announcing

Drab: remote controlled frontend framework for Phoenix
Hi folks, Few months ago I have announced the proof-of-concept of the library to manipulate the browsers DOM objects directly from Elixi...
/phoenix#web-frameworks#library#frontend#javascript#drab
639 52673 488
New
romenigld
Questions & Help>Questions

Docker run Error loading shared library libstdc++.so.6 and libgcc_s.so.1
I am trying to run a deploy with docker and I successfully runned with this command: docker build -t romenigld/blog-prod . but when I t...
/phoenix#deployment#docker-compose
30 20445 15
New
nsuchy
Questions & Help>Questions

IEX in Windows Powershell?
Hi. I’ve noticed that Windows Powershell has it’s own IEX command and you cannot access Elixir’s IEX due to the conflict. This isn’t a cr...
#iex#microsoft-windows#windows#powershell
15 30503 4
New
Qqwy
Blogs & Podcasts>Blog Posts

Elixir Blog Posts
Update: How to use the Blogs & Podcasts section You can post links to your blog posts or podcasts either in one of the Official Blog...
hexdocs.pm
#blog-posts#wiki#stickies#official-blog-posts-thread
3271 127089 1222
New
JakeBecker
Chat & Discussions>Discussions

ElixirLS - the Elixir Language Server
TL;DR: I’ve just released an implementation of Microsoft’s IDE-independent Language Server Protocol for Elixir. It adds language support ...
#elixir-ls
1144 54120 245
New
Back to top

Learning Resources>Coding Challenges

Resources Challenges ❯

Latest on Elixir Forum

Elixir Forum ❯

Sponsor Spotlight

EEF

Supporting innovation across the BEAM ecosystem.

Our Sponsors

Dashbit

Build Elixir applications with speed and confidence.

EEF

Supporting innovation across the BEAM ecosystem.

Coders51

We build reliable cloud platforms for business-critical systems.

AppSignal

Catch errors, track performance, monitor hosts and more.

Honeybadger

Error tracking for Elixir devs who love to ship. Start your free account.

Pragmatic Bookshelf

Practical resources that improve the lives of professional developers.

ElixirCasts

Producing high quality Elixir screencasts since 2017.

Potions

The deployment platform built for Elixir: PaaS ease, VPS control.

Software Mansion

The team behind Membrane, Popcorn, LiveDebugger. Available for hire.

Pragmatic Studio

Courses that'll move you from confusion to "Aha, now I get it!"

View all our sponsors ❯

Categories:

Sub Categories:

Forums

Popular Tags

Our Sponsors

Dashbit

Build Elixir applications with speed and confidence.

EEF

Supporting innovation across the BEAM ecosystem.

Coders51

We build reliable cloud platforms for business-critical systems.

AppSignal

Catch errors, track performance, monitor hosts and more.

Honeybadger

Error tracking for Elixir devs who love to ship. Start your free account.

Pragmatic Bookshelf

Practical resources that improve the lives of professional developers.

ElixirCasts

Producing high quality Elixir screencasts since 2017.

Potions

The deployment platform built for Elixir: PaaS ease, VPS control.

Software Mansion

The team behind Membrane, Popcorn, LiveDebugger. Available for hire.

Pragmatic Studio

Courses that'll move you from confusion to "Aha, now I get it!"

View all our sponsors ❯

We're in Beta

About us Mission Statement