DEV Community

Cover image for Advent of Code 2024 - Day 1: Historian Hysteria
Grant Riordan
Grant Riordan

Posted on • Edited on

7

Advent of Code 2024 - Day 1: Historian Hysteria

Todays challenge was quite simple:

Part 1:
To solve the problem we had to

  • create 2 lists of numbers from the string input,
  • order them ascending
  • foreach number in List1 get the same index in List2 and find the distance between the two numbers.
  • and then sum the distances up

Easy Right.

Part 2:

This was a little trickier but the main concept of my solution was :

  • create a dictionary where the key is the number in listA, the value used the Count() method to count all the numbers in listB that were the same as the key (number at same index as listA).

  • then it’s just a simple case of multiplying the keys by the values and summing the totals.

Csharp Parts 1 and 2:

var input = File.ReadAllLines("./input_1.txt")
    .Select(s => s.Split([' '], StringSplitOptions.RemoveEmptyEntries)).ToList();

var lists = ProcessLines(input);

Part1(lists.list1, lists.list2);

Part2(lists.list1, lists.list2);
return;


void Part1(List<int> list1, List<int> list2)
{
    var ordered1 = list1.OrderBy(x => x).ToList();
    var ordered2 = list2.OrderBy(x => x).ToList();
    var totals = ordered1
        .Select((t, i) => Math.Abs(t - ordered2[i]))
        .Select(difference => (long)difference)
        .ToList();


    Console.WriteLine("Sum of differences: " + totals.Sum());
}


void Part2(List<int> list1, List<int> list2)
{
    var counts = list1.ToDictionary(
        number => number,
        number => list2.Count(x => x == number)
    );

    var sum = counts.Sum(x => x.Value * x.Key);
    Console.WriteLine("Sum of counts: " + sum);
}

(List<int> list1, List<int> list2) ProcessLines(List<string[]> rows)
{
    var list1 = new List<int>();
    var list2 = new List<int>();

    foreach (var row in rows)
    {
        list1.Add(int.Parse(row[0]));
        list2.Add(int.Parse(row[1]));
    }

    return (list1, list2);
}
Enter fullscreen mode Exit fullscreen mode

Part 1 - Python

Same concept different syntax - lot
More concise using the built-in zip function, and list comprehension functionality.

def get_steps(list1, list2):
    totals = [abs(value - partner_item)
              for value, partner_item in zip(list1, list2)]
    print("Sum Total:", sum(totals))


def read_input(file_name):
    list1, list2 = zip(*((int(num1), int(num2))
                       for num1, num2 in (line.split() for line in open(file_name))))
    return sorted(list1), sorted(list2)


list1, list2 = read_input("input.txt")

get_steps(list1, list2)

Enter fullscreen mode Exit fullscreen mode

Part 2 - Python

def part_2(list1, list2):
    counts = Counter(list2)
    total_sum = sum(number * counts[number] for number in list1)
    print(f"Sum of counts: {total_sum}")
Enter fullscreen mode Exit fullscreen mode

The Counter import will create a dictionary; elements are stored as dictionary keys and their counts are stored as dictionary values.

Like our C# equivalent, we can loop over each number in the list, and multiply it by the count, based on the pre-built counts variable.

Then, simply sum up the totals.

Image of Timescale

Timescale – the developer's data platform for modern apps, built on PostgreSQL

Timescale Cloud is PostgreSQL optimized for speed, scale, and performance. Over 3 million IoT, AI, crypto, and dev tool apps are powered by Timescale. Try it free today! No credit card required.

Try free

Top comments (0)

Billboard image

The Next Generation Developer Platform

Coherence is the first Platform-as-a-Service you can control. Unlike "black-box" platforms that are opinionated about the infra you can deploy, Coherence is powered by CNC, the open-source IaC framework, which offers limitless customization.

Learn more

👋 Kindness is contagious

Discover a treasure trove of wisdom within this insightful piece, highly respected in the nurturing DEV Community enviroment. Developers, whether novice or expert, are encouraged to participate and add to our shared knowledge basin.

A simple "thank you" can illuminate someone's day. Express your appreciation in the comments section!

On DEV, sharing ideas smoothens our journey and strengthens our community ties. Learn something useful? Offering a quick thanks to the author is deeply appreciated.

Okay