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

Setup Mac M1 Silicon for ReactNative Development

Frontend and Backend Integration with RESTful APIs in Python and Django

differenceInDays not working. Timezones and date-fns classic issues

Credential Dumping: NTLM Hash Detection and Prevention