Day 5: Print Queue

Megathread guidelines

  • Keep top level comments as only solutions, if you want to say something other than a solution put it in a new post. (replies to comments can be whatever)
  • You can send code in code blocks by using three backticks, the code, and then three backticks or use something such as https://topaz.github.io/paste/ if you prefer sending it through a URL

FAQ

  • Sleepless One
    link
    fedilink
    English
    arrow-up
    1
    ·
    6 days ago

    Rust

    Kinda sorta got day 5 done on time.

    use std::cmp::Ordering;
    
    use crate::utils::{bytes_to_num, read_lines};
    
    pub fn solution1() {
        let mut lines = read_input();
        let rules = parse_rules(&mut lines);
    
        let middle_rules_sum = lines
            .filter_map(|line| {
                let line_nums = rule_line_to_list(&line);
                line_nums
                    .is_sorted_by(|&a, &b| is_sorted(&rules, (a, b)))
                    .then_some(line_nums[line_nums.len() / 2])
            })
            .sum::<usize>();
    
        println!("Sum of in-order middle rules = {middle_rules_sum}");
    }
    
    pub fn solution2() {
        let mut lines = read_input();
        let rules = parse_rules(&mut lines);
    
        let middle_rules_sum = lines
            .filter_map(|line| {
                let mut line_nums = rule_line_to_list(&line);
    
                (!line_nums.is_sorted_by(|&a, &b| is_sorted(&rules, (a, b)))).then(|| {
                    line_nums.sort_by(|&a, &b| {
                        is_sorted(&rules, (a, b))
                            .then_some(Ordering::Less)
                            .unwrap_or(Ordering::Greater)
                    });
    
                    line_nums[line_nums.len() / 2]
                })
            })
            .sum::<usize>();
    
        println!("Sum of middle rules = {middle_rules_sum}");
    }
    
    fn read_input() -> impl Iterator<Item = String> {
        read_lines("src/day5/input.txt")
    }
    
    fn parse_rules(lines: &mut impl Iterator<Item = String>) -> Vec<(usize, usize)> {
        lines
            .take_while(|line| !line.is_empty())
            .fold(Vec::new(), |mut rules, line| {
                let (a, b) = line.as_bytes().split_at(2);
                let a = bytes_to_num(a);
                let b = bytes_to_num(&b[1..]);
    
                rules.push((a, b));
    
                rules
            })
    }
    
    fn rule_line_to_list(line: &str) -> Vec<usize> {
        line.split(',')
            .map(|s| bytes_to_num(s.as_bytes()))
            .collect::<Vec<_>>()
    }
    
    fn is_sorted(rules: &[(usize, usize)], tuple: (usize, usize)) -> bool {
        rules.iter().any(|&r| r == tuple)
    }
    

    Reusing my bytes_to_num function from day 3 feels nice. Pretty fun challenge.