bjorng

Erlang Core Team

Advent of Code 2021 - Day 9

This topic is about Day 9 of the Advent of Code 2021 .

We have a private leaderboard (shared with users of Erlang Forums):

https://adventofcode.com/2021/leaderboard/private/view/370884

The entry code is:
370884-a6a71927

13 comments

#advent-of-code

7 2193 13

2021-12-19 06:57:34 UTC

Most Liked

bjorng

Erlang Core Team

I solved part two with a simple union-find algorithm. Since it finished in less than two seconds on my computer, I didn’t need to do any further optimizations.

github.com

bjorng/advent-of-code-2021/blob/49f0d8eff0110e6e5d823bf314236c6bf7dcc991/day09/lib/day09.ex

defmodule Day09 do
  def part1(input) do
    map = parse(input)
    Enum.reduce(map, 0, fn {coord, h}, acc ->
      nh = neighbors(map, coord)
      |> Enum.map(&(Map.fetch!(map, &1)))
      |> Enum.min
      if h < nh do
        acc + 1 + h
      else
        acc
      end
    end)
  end

  # Find the largest basin using a simple union-find algorithm.
  # The run time on my computer is less than 2 seconds.
  def part2(input) do
    map = parse(input)
    |> Enum.reject(fn {_key, value} -> value === 9 end)

This file has been truncated. show original

Post #2

deadbeef

For part two I did a sort-of breadth-first search (I think?). Feels a bit messy, but got the job done.
Also, felt my file’s a bit cruft-y with how many small functions I made, but was trying to make things reusable between parts.

github.com

ed-flanagan/advent-of-code-solutions-elixir/blob/main/lib/advent/y2021/d09.ex

defmodule Advent.Y2021.D09 do
  @moduledoc """
  https://adventofcode.com/2021/day/9
  """

  @typep point :: {non_neg_integer(), non_neg_integer()}
  @typep grid :: %{point() => non_neg_integer()}

  @doc """
  Find all of the low points on your heightmap. What is the sum of the risk
  levels of all low points on your heightmap?
  """
  @spec part_one(Enumerable.t()) :: non_neg_integer()
  def part_one(input) do
    grid = parse_input(input)

    grid
    |> find_low_points()
    |> Enum.map(&risk_level(grid, &1))
    |> Enum.sum()

This file has been truncated. show original

Post #3

wasi0013

Here’s my solution: y2021/day_09.ex
For part 2 used bfs

Post #4

Where Next?

View thread on forum (has 13 responses!)

advent-of-code

Home Learning Resources>Coding Challenges

#advent-of-code

7 2194 13

Last post

Advent of Code 2021 - Day 9

bjorng

Advent of Code 2021 - Day 9

Most Liked

bjorng

deadbeef

wasi0013

Where Next?

Popular in Challenges

Advent of Code 2020 - Day 16

Advent of Code - Day 5

Advent of Code 2020 - Day 18

Advent of Code - Day 6

Advent of Code 2019 - Day 10

Advent of Code 2023 - Day 1

Advent of Code 2022 - Day 11

How to implement extension of functionality as inheritance in object oriented language

Advent of Code 2024 - Day 8

Advent of Code 2020 - Day 13

Other popular topics

(Postgrex.Error) FATAL 28P01 (invalid_password) password authentication failed for user “postgres”

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

** (RuntimeError) could not lookup Ecto repo Repo because it was not started or it does not exist

Phoenix 1.4.0 released!

Updating a field using Ecto one-liner?

Emacs - Elixir Setup Configuration Wiki

How to convert list to string without losing brackets

IEX in Windows Powershell?

Formatting a string to PEM with headers and line breaks

Why isn’t mnesia the most preferred database for use in Elixir/Phoenix?

Learning Resources>Coding Challenges

Latest on Elixir Forum

Sponsor Spotlight

Our Sponsors

Categories:

Sub Categories:

Forums

Our Sponsors

We're in Beta