Post

Advent of Code 2024 - Day 1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
use std::fs::File;
use std::io::prelude::*;

fn split_input(inputs: &String, first_list: &mut Vec<i32>, second_list: &mut Vec<i32>) {
    for (_index, line) in inputs.lines().enumerate() {
        let parts: Vec<&str> = line.split_whitespace().collect();

        first_list.push(parts[0].parse().unwrap());
        second_list.push(parts[1].parse().unwrap());

    }
}

fn get_smallest_num(first_list: &mut Vec<i32>, second_list: &mut Vec<i32>) -> [i32; 2] {
    let min_first = *first_list.iter().min().unwrap();
    let min_second = *second_list.iter().min().unwrap();

    first_list.sort();
    second_list.sort();

    if let Ok(index) = first_list.binary_search(&min_first) {
        first_list.remove(index);
    }

    if let Ok(index) = second_list.binary_search(&min_second) {
        second_list.remove(index);
    }

    [min_first, min_second]
}

fn get_num_appears(num: &i32, second_list: &Vec<i32>) -> usize {
    let indices: Vec<usize>;

    indices = second_list.iter().enumerate().filter_map(|(i, &x)| if x == *num {Some(i) } else { None }).collect();
    indices.len()
}

fn main() -> std::io::Result<()> {
    let mut file = File::open("input.txt")?;
    let mut inputs = String::new();
    let mut first_list: Vec<i32> = Vec::new();
    let mut second_list: Vec<i32> = Vec::new();
    let mut smallest_num: [i32; 2];
    let mut result: i32 = 0;

    file.read_to_string(&mut inputs)?;

    // PART ONE 
    split_input(&inputs, &mut first_list, &mut second_list);

    while first_list.len() != 0 {
        smallest_num = get_smallest_num(&mut first_list, &mut second_list);
        result += (smallest_num[0] - smallest_num[1]).abs();
    }

    println!("Part One : {}", result);

    // PART TWO
    result = 0;
    split_input(&inputs, &mut first_list, &mut second_list);

    for num in first_list {
        let appear = get_num_appears(&num, &second_list);
        result += num * appear as i32;
    }

    println!("Part Two : {}", result);

    Ok(())
}
This post is licensed under CC BY 4.0 by the author.