bjorng

Erlang Core Team

Advent of Code 2021 - Day 12

Here is my solution:

bjorng/advent-of-code-2021/blob/77bdef7a51b428b58ffb4ab76f540901e636f841/day12/lib/day12.ex

defmodule Day12 do
  def part1(input) do
    solve(input, 1)
  end

  def part2(input) do
    solve(input, 2)
  end

  defp solve(input, max_visits) do
    pairs = parse(input)

    map = Enum.reduce(pairs, pairs, fn {from, to}, acc ->
      [{to, from} | acc]
    end)
    |> Enum.group_by(fn {from, _} -> from end)
    |> Enum.map(fn {from, destinations} ->
      {from, Enum.map(destinations, fn {_, to} -> to end)}
    end)
    |> Map.new

This file has been truncated. show original

19 comments

#advent-of-code

12 1605 19

2021-12-13 15:27:30 UTC

Most Liked

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
On the bright side I learnt how to profile elixir code

github.com

dallagi/aoc2021/blob/main/lib/aoc2021/day12.ex

defmodule Aoc2021.Day12 do
  def part1(input) do
    input
    |> parse()
    |> paths_count(false)
  end

  def part2(input) do
    input
    |> parse()
    |> paths_count(true)
  end

  defp paths_count(
         connections,
         can_visit_small_cave_twice?,
         position \\ "start",
         visited \\ MapSet.new()
       )

This file has been truncated. show original

Post #5

milli

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

Post #8

egze

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

y2021/day-12.livemd

Post #7

princemaple

I’ve been able to run my code on fly.io free tier livebook… Today the streak ends.

github.com

princemaple/aoc/blob/main/2021/day12.exs

# Title: Day12

# ── Untitled ──

data =
  "input"
  |> IO.getn(1_000_000)
  |> String.trim()
  |> String.split(["\n", "\r\n"], trim: true)
  |> Enum.map(&String.split(&1, "-"))

data =
  for [from, to] <- data do
    [{from, to}, {to, from}]
  end
  |> List.flatten()
  |> Enum.reject(fn {from, to} -> from == "end" or to == "start" end)
  |> Enum.group_by(fn {f, _t} -> f end, fn {_f, t} -> t end)

defmodule P1 do

This file has been truncated. show original

Post #3

princemaple

After some optimization my solution can now finish (and is pretty fast) on fly.io free tier livebook!

github.com

princemaple/aoc/blob/main/2021/day12.exs

# Title: Day12

# ── Untitled ──

data =
  "input"
  |> IO.getn(1_000_000)
  |> String.trim()
  |> String.split(["\n", "\r\n"], trim: true)
  |> Enum.map(&String.split(&1, "-"))

data =
  for [from, to] <- data do
    [{from, to}, {to, from}]
  end
  |> List.flatten()
  |> Enum.reject(fn {from, to} -> from == "end" or to == "start" end)
  |> Enum.group_by(fn {f, _t} -> f end, fn {_f, t} -> t end)

defmodule P1 do

This file has been truncated. show original

Post #9

Where Next?

View thread on forum (has 19 responses!)

advent-of-code

Home Learning Resources>Coding Challenges

#advent-of-code

12 1606 19

Last post

Popular in Challenges

Learning Resources>Coding Challenges

Advent of Code 2020 - Day 14

This topic is about Day 14 of the Advent of Code 2020 . Thanks to @egze, we have a private leaderboard: https://adventofcode.com/2020/l...

#2020 #advent-of-code

15 2146 31

2020-12-23 06:00:19 UTC

New

Learning Resources>Coding Challenges

Array merge in elixir

I have 2 arrays: a1 can be any combination of value or nil like that a1 = [1,nil,3] and array 2 the same a2 = [4,2, nil] How do I com...

#elixir-ls

9 1470 2

2021-05-21 05:55:39 UTC

New

Learning Resources>Coding Challenges

Advent of Code 2020 - Day 17

This topic is about Day 17 of the Advent of Code 2020 . Thanks to @egze, we have a private leaderboard: https://adventofcode.com/2020/l...

#2020 #advent-of-code

6 2766 20

2020-12-22 22:15:22 UTC

New

Learning Resources>Coding Challenges

Advent of Code 2022 - Day 7

Today’s challenge is quite interesting. I ended up using Zipper to solve this problem. Maybe I overengineered quite a bit. The data stru...

#advent-of-code #2022

15 2265 16

2022-12-16 16:38:21 UTC

New

Learning Resources>Coding Challenges

Advent of Code 2024 - Day 11

Everything went smoothly today. Nothing to change to solve part 2 because I already used memoization for part 1 (it looked like an AoC e...

#advent-of-code #2024

37 1271 35

2025-01-04 18:45:58 UTC

New

Learning Resources>Coding Challenges

Advent of Code 2023 - Day 3

Don’t know why the regex ~r/[\W && [^\.]]/x does not work in Elixir. It works pretty well in Ruby. Anyway, here is my solution:

#advent-of-code #2023

41 2370 22

2023-12-08 04:16:22 UTC

New

Learning Resources>Coding Challenges

Advent of Code 2024 - Day 8

27 lines

#advent-of-code #2024

14 716 20

2024-12-31 04:30:32 UTC

New

Learning Resources>Coding Challenges

Advent of Code 2024 - Day 21

A frustrating one for me. I spent a long time trying to understand why some combinations resulted in fewer presses and struggled to keep ...

#advent-of-code #2024

13 723 16

2025-01-08 13:19:58 UTC

New

Learning Resources>Coding Challenges

Anyone else doing the Protohackers challenges?

I’m having so much fun working on the “Protohackers” challenges, I never got into Advent of Code much but this has been amazing. The chal...

#protocols #learning-elixir #binary #gen_tcp

13 1984 21

2023-01-25 07:10:11 UTC

New

Learning Resources>Coding Challenges

Elixirland - a collection of assignments, each with an idiomatic example solution

Since I started using Elixir, I have benefited greatly from being able to study various open-source projects. The codebase of LiveBook, i...

#learning-resources #open-source #free-learning-resources

95 1224 34

2024-08-29 09:14:30 UTC

New

Other popular topics

Questions & Help>Questions

How To Implement if...else if...else condition

Hi everyone! I need implement if…else if…else condition from my elixir code, and anymore of this control flow structures not work proper...

#how-to-question

40 51494 6

2017-08-23 10:29:43 UTC

New

Questions & Help>Questions

Using List.first instead of Enum.at(0)

I have seen a lot of code which picks the first element from a list using Enum.at(0) instead of List.first. Is there a reason why people ...

#code-style

76 33273 14

2022-10-26 22:41:44 UTC

New

Questions & Help>Questions

Import a module from a file into IEX

What is the proper way to load a module from a file in to IEX? In the python world, doing something like this pretty standard: from ....

#iex

35 32139 16

2024-11-20 04:12:47 UTC

New

Questions & Help>Questions

Ecto: Validating belongs_to association is not nil?

Okay, I'm having a heck of a time trying to figure out how to best handle the validation of belongs_to associations in Ecto. I'm sure I'...

#ecto

29 17806 25

2023-08-04 11:00:52 UTC

New

Questions & Help>Questions

Removing spaces and characters from string

If I have a string “1000 cfu/ml” . I want to remove the characters and / and space . So the string is like this "1000" What is the ...

#regex

11 14427 2

2019-03-01 05:47:15 UTC

New

Libraries & Projects>Libraries

Pow: Robust, modular, extendable user authentication and management system

None of the current solutions worked well for me, so I went ahead and built a user management system from scratch. This project took far...

/phoenix #authentication #library #authorization #user_system #pow

548 27727 240

2020-07-21 01:03:38 UTC

New

Questions & Help>Questions

Difference in between :utc_datetime and :naive_datetime in Ecto

I am using Ecto timestamps with postgres, I can see the timestamps() use the :naive_dateime but for my use case I wanted to store the ti...

#ecto #timestamps

79 27907 15

2019-12-27 00:02:47 UTC

New

Questions & Help>Questions

How to convert map to string (separated with ,)

Hello, I have map which I want to convert it to string like this: the map: %{last_name: "tavakkoli", name: "shahryar"} the string I ne...

#maps #strings

15 15491 2

2019-03-08 10:48:10 UTC

New

Questions & Help>Questions

Ecto delete a record WITHOUT selecting first

Forgive me if this is obvious, but how does one delete a database record WITHOUT selecting it first? https://hexdocs.pm/ecto/Ecto.Repo.h...

#ecto #optimization #delete-method

22 16810 8

2021-03-03 16:08:24 UTC

New

Learning Resources>Guides/Tuts/Tips/Info

Configuring VSCode to use with Elixir and Phoenix Templates

Hey :wave:t3: Elixir community, I’ve been learning Elixir, and working on some side projects. My editor of choice is VSCode, and althoug...

#phoenix_html #vs-code #vscode-elixir #elixir-ls

43 16832 15

2022-03-09 06:54:07 UTC

New

Learning Resources>Coding Challenges

Setting up for Advent of Code 2025

Learning Resources>Coding Challenges

Gossip Glomers in Elixir

Learning Resources>Coding Challenges

What do you do if you can not comprehend solution?

Learning Resources>Coding Challenges

Advent of Code 2024 - Day 25

Learning Resources>Coding Challenges

Advent of Code 2024 - Day 24

Learning Resources>Coding Challenges

Advent of Code 2024 - Day 23

Learning Resources>Coding Challenges

Advent of Code 2024 - Day 22

Learning Resources>Coding Challenges

Advent of Code 2024 - Day 21

Learning Resources>Coding Challenges

Advent of Code 2024 - Day 20

Learning Resources>Coding Challenges

Advent of Code 2024 - Day 19

Learning Resources>Coding Challenges

Resources Challenges ❯

Latest on Elixir Forum

Nerves v1.14.3 released!

News>News & Updates

Oban v2.23.0 released!

News>News & Updates

Membrane v1.2.6 released!

News>News & Updates

Changes to the struct update syntax

Official Elixir>Notices

2026/12/08- Advent of Code - Fukuoka, Japan

Events/Confs/Meet Ups>List

Senior Elixir Engineer - Elixir/Phoenix/Ash, Fresh Clinics, Remote (AUS / Sydney HQ)

Jobs & Member Profiles>Jobs

Setting up for Advent of Code 2025

Learning Resources>Coding Challenges

Patch Package OTP 28.2 Released

News>Erlang News

`maint` and `master` have been force-pushed to correct a mistake, again

News>Erlang News

Elixir and Phoenix developer - visuellverstehen, Flensburg / Dortmund, Remote Germany - German required

Jobs & Member Profiles>Jobs

Phoenix phx.gen.auth for umbrella app, how to: mix phx.gen.auth Accounts User users

Questions & Help>Questions

Distributed Elixir Made Simple - Johanna Larsson | ElixirConf EU 2025

Learning Resources>Talks

ExSift - High-performance MongoDB-style query filtering for Elixir

News>Announcing

Nerves Buildroot for Arduino UNO Q

Questions & Help>Questions

Keynote: CyanView & Elixir in Broadcasts – Daniil Popov, David Bourgeois | Code BEAM Europe 2025

Learning Resources>Talks

Elixir Forum ❯

Sub Categories:

Forums

We're in Beta

About us Mission Statement

Advent of Code 2021 - Day 12

bjorng

Advent of Code 2021 - Day 12

Most Liked

dallagi

milli

egze

princemaple

princemaple

Where Next?

Popular in Challenges

Advent of Code 2020 - Day 14

Array merge in elixir

Advent of Code 2020 - Day 17

Advent of Code 2022 - Day 7

Advent of Code 2024 - Day 11

Advent of Code 2023 - Day 3

Advent of Code 2024 - Day 8

Advent of Code 2024 - Day 21

Anyone else doing the Protohackers challenges?

Elixirland - a collection of assignments, each with an idiomatic example solution

Other popular topics

How To Implement if...else if...else condition

Using List.first instead of Enum.at(0)

Import a module from a file into IEX

Ecto: Validating belongs_to association is not nil?

Removing spaces and characters from string

Pow: Robust, modular, extendable user authentication and management system

Difference in between :utc_datetime and :naive_datetime in Ecto

How to convert map to string (separated with ,)

Ecto delete a record WITHOUT selecting first

Configuring VSCode to use with Elixir and Phoenix Templates

Learning Resources>Coding Challenges

Latest on Elixir Forum

Sponsor Spotlight

Our Sponsors

Categories:

Sub Categories:

Forums

Our Sponsors

We're in Beta