Advent of Code Day 6

#adventofcode #elixir

Highlights

This may have been the simplest problem so far. For a while, I was checking the wrong stopping condition, so it took me longer than it should have.
Reduce is my go-to construct for processing a list of things. You can cram as many things into the accumulator as you need to. There are probably other enumerable operations that would do a better job, but reduce is the one-size-fits-all tool that I always reach for.

defmodule Day06 do
  use AOC

  def first_marker(input, marker_length) do
    input
    |> String.to_charlist
    |> Enum.reduce({0, [], false}, fn char, {count, window, stop} ->
      cond do
        stop -> {count, window, true}
        length(window) < marker_length -> {count + 1, window ++ [char], false}
        length(Enum.uniq(window)) == marker_length -> {count, window, true}
        true -> {count + 1, Enum.slice(window, 1, marker_length - 1) ++ [char], false}
      end
    end)
    |> elem(0)
  end

  def part1, do: input(6) |> first_marker(4)

  def part2, do: input(6) |> first_marker(14)

end

DEV Community

Advent of Code Day 6

Links

Highlights

Top comments (0)

Read next

Mitigating False Positives in AML Machine Learning Models

Construisez une application de streaming d’anime : Un guide inspiré par Anime Sama APK

Building a Blazing Fast Table Tennis Auction App with SurrealDB

Building a Blazing Fast Table Tennis Auction App with SurrealDB