DEV Community

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

Posted on • Edited on

6

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.

Heroku

This site is built on Heroku

Join the ranks of developers at Salesforce, Airbase, DEV, and more who deploy their mission critical applications on Heroku. Sign up today and launch your first app!

Get Started

Top comments (0)

Sentry image

See why 4M developers consider Sentry, “not bad.”

Fixing code doesn’t have to be the worst part of your day. Learn how Sentry can help.

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