Advent of Code - Day 2 | Elixir Forum

NobbZ

Note by the Moderators: This topic is to talk about the Day 2 of the Advent of Code.

For general discussion about the Advent of Code 2018 and links to topics of the other days, see this topic.

This is my todays code:

lib/y2018/d2.ex

master

defmodule AocEx.Y2018.D2 do
  use AocEx.Boilerplate,
    transform: fn raw -> raw |> String.split("\n") end

  def part1(input \\ processed()) do
    {two, three} =
      Enum.reduce(input, {0, 0}, fn id, {two, three} ->
        {c2, c3} =
          id
          |> String.to_charlist()
          |> Enum.group_by(& &1)
          |> Enum.reduce({false, false}, fn
            {_, [_, _]}, {_, three} -> {true, three}
            {_, [_, _, _]}, {two, _} -> {two, true}
            _, acc -> acc
          end)

        {if(c2, do: two + 1, else: two), if(c3, do: three + 1, else: three)}
      end)

This file has been truncated. show original

I’m not quite happy with it though, but it runs in ~4ms/~8ms, so I leave it as is for now.

3 comments

#coding-challenge #2018 #advent-of-code

3 1745 3

2018-12-03 06:00:52 UTC

Showing Posts 1 to 3

Show Best Posts
Show All (oldest first)
Show All (newest first)

sorentwo

Oban Core Team

I’m doing my problems in Elixir this year as well: GitHub - sorentwo/aoc_2018: Advent of Code 2018 · GitHub

My solution today seems a little different from the others I’ve seen. I made use of String.myers_difference/2 for the second part:

  def common(addresses) do
    pairings = for add_a <- addresses, add_b <- addresses, add_a != add_b, do: {add_a, add_b}

    Enum.reduce_while(pairings, nil, fn {add_a, add_b}, _ ->
      case String.myers_difference(add_a, add_b) do
        [eq: _, del: << char :: size(8) >>, ins: _, eq: _] ->
          {:halt, String.replace(add_a, IO.chardata_to_string([char]), "")}

        _ -> {:cont, nil}
      end
    end)
  end

There are two other possible edit scripts that could have matched (first character or last character being the difference), but this worked for my inputs.

Post #1

yawaramin

I’m pretty happy with my solutions so far, especially for Day 2 Part 2 I felt I was able to take advantage of a few things, especially a comprehension to structure it nicely:

github.com/yawaramin/advent_of_code_2018

debajit

I had a lot of fun doing Day 2 Part 2.

github.com/debajit/advent-of-code-2018

day-02-part-2-inventory.exs

master

defmodule InventoryManagementSystem do
  @moduledoc """
  Solution to Advent of Code puzzle for Day 2 (Part 2)
  https://adventofcode.com/2018/day/2

  The solution essentially boils down to this:
  - Given a list of words, we need to
  - Compare each pair of words together (O(n^2) “loop”)
  - Find the first pair that differ by one character (Enum.find_value operation in Elixir)
  - Return the common letters
  """

  def find_common_substring(ids) do
    for i <- ids, j <- ids, i != j do
      {i, j}
    end
    |> Enum.find_value(fn {x, y} ->
      find_common_letters_if_strings_differ_by_one_char(x, y)
    end)
  end

This file has been truncated. show original

I like how this one turned out — reasonably small and clean.

I’ve learned that finding the right functional operation (Enum.find_value in this case) really helps keep the code small (and easy to reason about). (String.myers_difference helped, of course. I wrote my first version with MapSet (and set difference and intersections), which interestingly worked for the example case, but did not work with the large input file, so I ended up using String.myers_difference)

Post #3

— All posts loaded —