From 4d197e403a6e38516e95493c8173ddb83e1b6682 Mon Sep 17 00:00:00 2001 From: Anson Date: Mon, 5 Dec 2022 01:21:58 -0700 Subject: [PATCH] day5 --- Cargo.lock | 42 ++++ Cargo.toml | 1 + inputs/day5.txt | 513 ++++++++++++++++++++++++++++++++++++++++++++++++ src/day5.rs | 163 +++++++++++++++ src/main.rs | 5 + 5 files changed, 724 insertions(+) create mode 100644 inputs/day5.txt create mode 100644 src/day5.rs diff --git a/Cargo.lock b/Cargo.lock index b0ed567..547e72c 100644 --- a/Cargo.lock +++ b/Cargo.lock @@ -2,11 +2,21 @@ # It is not intended for manual editing. version = 3 +[[package]] +name = "aho-corasick" +version = "0.7.20" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "cc936419f96fa211c1b9166887b38e5e40b19958e5b895be7c1f93adec7071ac" +dependencies = [ + "memchr", +] + [[package]] name = "aoc_2022" version = "0.1.0" dependencies = [ "itertools", + "scan_fmt", ] [[package]] @@ -23,3 +33,35 @@ checksum = "b0fd2260e829bddf4cb6ea802289de2f86d6a7a690192fbe91b3f46e0f2c8473" dependencies = [ "either", ] + +[[package]] +name = "memchr" +version = "2.5.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "2dffe52ecf27772e601905b7522cb4ef790d2cc203488bbd0e2fe85fcb74566d" + +[[package]] +name = "regex" +version = "1.7.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e076559ef8e241f2ae3479e36f97bd5741c0330689e217ad51ce2c76808b868a" +dependencies = [ + "aho-corasick", + "memchr", + "regex-syntax", +] + +[[package]] +name = "regex-syntax" +version = "0.6.28" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "456c603be3e8d448b072f410900c09faf164fbce2d480456f50eea6e25f9c848" + +[[package]] +name = "scan_fmt" +version = "0.2.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "0b53b0a5db882a8e2fdaae0a43f7b39e7e9082389e978398bdf223a55b581248" +dependencies = [ + "regex", +] diff --git a/Cargo.toml b/Cargo.toml index 1f6084f..501af89 100644 --- a/Cargo.toml +++ b/Cargo.toml @@ -7,3 +7,4 @@ edition = "2021" [dependencies] itertools = "0.10.5" +scan_fmt = "0.2.6" diff --git a/inputs/day5.txt b/inputs/day5.txt new file mode 100644 index 0000000..cf16741 --- /dev/null +++ b/inputs/day5.txt @@ -0,0 +1,513 @@ + [M] [V] [L] +[G] [V] [C] [G] [D] +[J] [Q] [W] [Z] [C] [J] +[W] [W] [G] [V] [D] [G] [C] +[R] [G] [N] [B] [D] [C] [M] [W] +[F] [M] [H] [C] [S] [T] [N] [N] [N] +[T] [W] [N] [R] [F] [R] [B] [J] [P] +[Z] [G] [J] [J] [W] [S] [H] [S] [G] + 1 2 3 4 5 6 7 8 9 + +move 1 from 5 to 2 +move 7 from 7 to 1 +move 1 from 1 to 7 +move 1 from 4 to 1 +move 7 from 9 to 1 +move 1 from 3 to 7 +move 4 from 5 to 4 +move 6 from 4 to 9 +move 2 from 7 to 6 +move 6 from 8 to 2 +move 2 from 4 to 5 +move 2 from 3 to 7 +move 11 from 1 to 4 +move 6 from 6 to 1 +move 3 from 5 to 3 +move 5 from 9 to 8 +move 1 from 2 to 3 +move 2 from 7 to 9 +move 7 from 1 to 2 +move 1 from 5 to 3 +move 1 from 5 to 3 +move 5 from 8 to 5 +move 3 from 5 to 4 +move 1 from 1 to 7 +move 1 from 3 to 8 +move 2 from 6 to 3 +move 3 from 3 to 4 +move 1 from 6 to 2 +move 5 from 4 to 2 +move 2 from 5 to 3 +move 2 from 7 to 1 +move 1 from 8 to 1 +move 7 from 1 to 7 +move 4 from 4 to 2 +move 7 from 4 to 1 +move 10 from 1 to 5 +move 10 from 5 to 2 +move 11 from 2 to 3 +move 1 from 1 to 6 +move 1 from 4 to 7 +move 4 from 7 to 1 +move 6 from 2 to 5 +move 2 from 1 to 3 +move 1 from 9 to 5 +move 2 from 9 to 6 +move 1 from 6 to 1 +move 3 from 5 to 4 +move 20 from 3 to 9 +move 3 from 7 to 1 +move 3 from 5 to 2 +move 3 from 4 to 8 +move 3 from 1 to 3 +move 3 from 1 to 2 +move 2 from 6 to 1 +move 10 from 9 to 6 +move 6 from 6 to 7 +move 4 from 6 to 3 +move 11 from 2 to 6 +move 1 from 8 to 9 +move 13 from 2 to 3 +move 1 from 1 to 9 +move 1 from 9 to 4 +move 1 from 8 to 2 +move 1 from 8 to 2 +move 4 from 7 to 8 +move 8 from 6 to 9 +move 3 from 2 to 3 +move 3 from 8 to 4 +move 11 from 9 to 2 +move 7 from 9 to 6 +move 1 from 1 to 5 +move 4 from 4 to 9 +move 21 from 3 to 1 +move 1 from 3 to 9 +move 7 from 6 to 3 +move 6 from 1 to 2 +move 13 from 1 to 5 +move 2 from 1 to 2 +move 3 from 9 to 3 +move 2 from 2 to 3 +move 2 from 6 to 4 +move 3 from 3 to 5 +move 13 from 5 to 2 +move 5 from 3 to 4 +move 2 from 7 to 9 +move 2 from 4 to 2 +move 1 from 3 to 8 +move 1 from 6 to 1 +move 4 from 3 to 7 +move 2 from 5 to 7 +move 1 from 7 to 2 +move 1 from 5 to 9 +move 4 from 7 to 8 +move 1 from 1 to 9 +move 6 from 8 to 1 +move 4 from 4 to 8 +move 25 from 2 to 9 +move 1 from 4 to 3 +move 1 from 3 to 7 +move 4 from 8 to 1 +move 1 from 7 to 4 +move 3 from 1 to 6 +move 5 from 2 to 1 +move 1 from 5 to 1 +move 1 from 4 to 1 +move 24 from 9 to 6 +move 9 from 1 to 6 +move 1 from 5 to 6 +move 1 from 1 to 9 +move 1 from 2 to 8 +move 1 from 8 to 1 +move 3 from 1 to 8 +move 36 from 6 to 3 +move 2 from 7 to 3 +move 1 from 2 to 5 +move 1 from 5 to 2 +move 1 from 6 to 2 +move 10 from 3 to 2 +move 3 from 8 to 2 +move 1 from 1 to 7 +move 2 from 2 to 6 +move 10 from 9 to 1 +move 2 from 6 to 4 +move 13 from 3 to 4 +move 8 from 3 to 7 +move 8 from 1 to 2 +move 5 from 3 to 8 +move 3 from 1 to 9 +move 1 from 7 to 1 +move 7 from 4 to 5 +move 1 from 1 to 2 +move 14 from 2 to 6 +move 2 from 7 to 2 +move 8 from 4 to 8 +move 3 from 7 to 9 +move 2 from 9 to 8 +move 2 from 7 to 1 +move 1 from 7 to 8 +move 1 from 6 to 8 +move 1 from 9 to 3 +move 4 from 2 to 7 +move 6 from 6 to 1 +move 3 from 1 to 9 +move 1 from 1 to 7 +move 6 from 5 to 6 +move 1 from 5 to 2 +move 1 from 6 to 8 +move 5 from 7 to 5 +move 1 from 2 to 9 +move 2 from 3 to 4 +move 9 from 8 to 4 +move 8 from 4 to 8 +move 6 from 6 to 7 +move 5 from 6 to 4 +move 7 from 9 to 7 +move 7 from 8 to 7 +move 5 from 8 to 4 +move 3 from 1 to 6 +move 1 from 2 to 7 +move 1 from 1 to 4 +move 4 from 5 to 2 +move 2 from 6 to 9 +move 1 from 3 to 7 +move 1 from 5 to 1 +move 1 from 8 to 9 +move 1 from 6 to 1 +move 1 from 2 to 7 +move 2 from 8 to 1 +move 2 from 1 to 8 +move 3 from 2 to 4 +move 1 from 6 to 1 +move 17 from 4 to 1 +move 3 from 2 to 7 +move 13 from 7 to 8 +move 1 from 2 to 6 +move 14 from 1 to 4 +move 2 from 8 to 5 +move 1 from 9 to 7 +move 2 from 5 to 4 +move 1 from 9 to 3 +move 5 from 1 to 5 +move 3 from 4 to 1 +move 1 from 3 to 2 +move 7 from 4 to 5 +move 9 from 7 to 8 +move 5 from 4 to 2 +move 1 from 1 to 3 +move 1 from 9 to 2 +move 15 from 8 to 6 +move 1 from 3 to 7 +move 11 from 6 to 5 +move 1 from 4 to 8 +move 3 from 1 to 7 +move 5 from 7 to 5 +move 27 from 5 to 1 +move 8 from 8 to 4 +move 1 from 2 to 6 +move 3 from 6 to 1 +move 9 from 1 to 5 +move 5 from 5 to 7 +move 2 from 2 to 1 +move 2 from 5 to 4 +move 6 from 7 to 6 +move 1 from 5 to 2 +move 1 from 7 to 8 +move 4 from 6 to 8 +move 5 from 6 to 3 +move 1 from 7 to 1 +move 5 from 4 to 3 +move 6 from 8 to 2 +move 1 from 7 to 8 +move 2 from 8 to 9 +move 10 from 3 to 5 +move 9 from 5 to 2 +move 3 from 4 to 8 +move 1 from 5 to 7 +move 2 from 9 to 7 +move 2 from 8 to 3 +move 1 from 3 to 8 +move 19 from 1 to 7 +move 4 from 2 to 7 +move 2 from 4 to 3 +move 3 from 3 to 2 +move 2 from 8 to 3 +move 2 from 5 to 8 +move 1 from 2 to 3 +move 2 from 8 to 3 +move 5 from 2 to 5 +move 9 from 7 to 5 +move 13 from 5 to 9 +move 7 from 2 to 6 +move 2 from 6 to 9 +move 1 from 2 to 1 +move 5 from 6 to 7 +move 1 from 5 to 7 +move 6 from 1 to 2 +move 5 from 3 to 6 +move 6 from 7 to 2 +move 3 from 6 to 4 +move 3 from 7 to 4 +move 12 from 7 to 6 +move 5 from 4 to 1 +move 2 from 7 to 4 +move 3 from 4 to 6 +move 16 from 6 to 3 +move 4 from 1 to 4 +move 1 from 1 to 9 +move 3 from 9 to 2 +move 1 from 4 to 6 +move 9 from 3 to 7 +move 2 from 6 to 3 +move 3 from 3 to 9 +move 15 from 2 to 7 +move 19 from 7 to 4 +move 15 from 9 to 2 +move 16 from 2 to 8 +move 6 from 3 to 5 +move 4 from 7 to 5 +move 15 from 8 to 7 +move 19 from 4 to 2 +move 1 from 8 to 3 +move 16 from 2 to 1 +move 9 from 7 to 6 +move 7 from 2 to 8 +move 2 from 2 to 7 +move 1 from 9 to 5 +move 1 from 3 to 4 +move 6 from 1 to 2 +move 8 from 5 to 1 +move 1 from 5 to 1 +move 18 from 1 to 8 +move 7 from 7 to 5 +move 7 from 5 to 3 +move 4 from 3 to 6 +move 13 from 8 to 5 +move 12 from 8 to 1 +move 5 from 1 to 6 +move 15 from 5 to 4 +move 1 from 1 to 6 +move 12 from 6 to 3 +move 8 from 3 to 4 +move 2 from 7 to 3 +move 9 from 3 to 1 +move 5 from 2 to 9 +move 16 from 4 to 3 +move 10 from 1 to 3 +move 2 from 1 to 5 +move 1 from 3 to 1 +move 5 from 6 to 1 +move 4 from 9 to 3 +move 1 from 2 to 8 +move 1 from 8 to 1 +move 1 from 9 to 8 +move 2 from 5 to 9 +move 9 from 4 to 1 +move 3 from 1 to 3 +move 2 from 6 to 8 +move 3 from 8 to 5 +move 2 from 1 to 5 +move 2 from 9 to 8 +move 1 from 8 to 6 +move 2 from 5 to 3 +move 19 from 3 to 1 +move 2 from 4 to 2 +move 1 from 5 to 6 +move 2 from 2 to 3 +move 1 from 8 to 6 +move 8 from 3 to 9 +move 6 from 3 to 7 +move 2 from 6 to 2 +move 1 from 6 to 1 +move 1 from 1 to 8 +move 1 from 8 to 9 +move 1 from 7 to 3 +move 19 from 1 to 5 +move 21 from 5 to 2 +move 13 from 2 to 6 +move 13 from 1 to 8 +move 7 from 9 to 7 +move 2 from 9 to 2 +move 10 from 8 to 3 +move 1 from 1 to 6 +move 10 from 2 to 4 +move 11 from 3 to 5 +move 8 from 5 to 6 +move 1 from 3 to 7 +move 2 from 8 to 6 +move 2 from 2 to 8 +move 3 from 7 to 6 +move 2 from 8 to 6 +move 1 from 1 to 2 +move 24 from 6 to 5 +move 2 from 3 to 8 +move 1 from 8 to 6 +move 7 from 7 to 9 +move 4 from 6 to 9 +move 1 from 8 to 9 +move 21 from 5 to 9 +move 2 from 7 to 2 +move 1 from 8 to 5 +move 1 from 7 to 3 +move 12 from 9 to 6 +move 6 from 6 to 3 +move 12 from 9 to 4 +move 4 from 5 to 6 +move 13 from 4 to 2 +move 8 from 4 to 8 +move 10 from 6 to 8 +move 11 from 8 to 9 +move 4 from 8 to 4 +move 2 from 4 to 3 +move 8 from 3 to 8 +move 2 from 6 to 8 +move 1 from 3 to 8 +move 6 from 2 to 4 +move 1 from 4 to 8 +move 1 from 9 to 7 +move 13 from 8 to 4 +move 1 from 7 to 1 +move 1 from 1 to 4 +move 8 from 4 to 7 +move 3 from 5 to 7 +move 19 from 9 to 7 +move 3 from 2 to 7 +move 1 from 8 to 2 +move 13 from 7 to 6 +move 1 from 2 to 4 +move 4 from 6 to 2 +move 1 from 8 to 3 +move 7 from 6 to 8 +move 1 from 6 to 2 +move 1 from 2 to 7 +move 9 from 2 to 3 +move 1 from 6 to 2 +move 21 from 7 to 5 +move 9 from 5 to 3 +move 19 from 3 to 9 +move 5 from 8 to 5 +move 2 from 2 to 1 +move 2 from 1 to 8 +move 6 from 4 to 5 +move 3 from 8 to 7 +move 15 from 9 to 2 +move 2 from 2 to 5 +move 3 from 9 to 6 +move 5 from 4 to 5 +move 11 from 2 to 6 +move 1 from 8 to 6 +move 1 from 9 to 5 +move 1 from 7 to 3 +move 6 from 5 to 6 +move 1 from 4 to 6 +move 1 from 3 to 4 +move 13 from 5 to 2 +move 16 from 6 to 9 +move 4 from 4 to 5 +move 2 from 6 to 2 +move 2 from 6 to 4 +move 2 from 4 to 5 +move 2 from 7 to 8 +move 2 from 6 to 3 +move 2 from 5 to 8 +move 14 from 5 to 7 +move 4 from 8 to 1 +move 4 from 1 to 6 +move 1 from 3 to 9 +move 1 from 6 to 1 +move 2 from 7 to 3 +move 2 from 3 to 7 +move 2 from 5 to 2 +move 9 from 9 to 2 +move 13 from 7 to 3 +move 12 from 3 to 9 +move 2 from 6 to 8 +move 14 from 2 to 9 +move 2 from 8 to 9 +move 10 from 2 to 1 +move 1 from 7 to 4 +move 2 from 3 to 8 +move 4 from 2 to 1 +move 1 from 8 to 3 +move 1 from 2 to 6 +move 1 from 8 to 3 +move 4 from 9 to 4 +move 1 from 3 to 5 +move 1 from 5 to 1 +move 1 from 3 to 9 +move 12 from 1 to 8 +move 10 from 8 to 5 +move 7 from 5 to 6 +move 1 from 1 to 9 +move 3 from 5 to 1 +move 1 from 1 to 3 +move 16 from 9 to 7 +move 4 from 4 to 3 +move 1 from 4 to 9 +move 15 from 7 to 8 +move 15 from 9 to 1 +move 8 from 1 to 6 +move 1 from 9 to 3 +move 17 from 6 to 2 +move 1 from 9 to 1 +move 15 from 2 to 7 +move 14 from 8 to 9 +move 12 from 7 to 9 +move 12 from 9 to 3 +move 3 from 7 to 9 +move 1 from 7 to 4 +move 7 from 9 to 6 +move 1 from 4 to 6 +move 11 from 9 to 6 +move 2 from 1 to 2 +move 18 from 6 to 4 +move 4 from 2 to 7 +move 2 from 7 to 3 +move 2 from 7 to 8 +move 4 from 1 to 5 +move 1 from 9 to 2 +move 2 from 5 to 4 +move 5 from 1 to 3 +move 2 from 3 to 7 +move 2 from 3 to 9 +move 1 from 6 to 7 +move 1 from 2 to 9 +move 2 from 8 to 1 +move 3 from 1 to 3 +move 2 from 5 to 8 +move 2 from 3 to 5 +move 1 from 5 to 2 +move 1 from 1 to 3 +move 1 from 9 to 2 +move 1 from 9 to 1 +move 3 from 7 to 6 +move 1 from 1 to 9 +move 2 from 8 to 9 +move 1 from 2 to 3 +move 2 from 8 to 2 +move 2 from 6 to 5 +move 1 from 8 to 5 +move 3 from 2 to 5 +move 3 from 4 to 8 +move 1 from 8 to 2 +move 3 from 9 to 7 +move 3 from 7 to 1 +move 1 from 9 to 6 +move 3 from 1 to 2 +move 2 from 8 to 7 +move 2 from 7 to 9 +move 2 from 6 to 5 +move 3 from 5 to 3 +move 1 from 2 to 5 +move 3 from 2 to 7 +move 2 from 5 to 6 +move 15 from 4 to 9 +move 1 from 3 to 1 +move 25 from 3 to 4 +move 3 from 7 to 3 +move 5 from 9 to 5 +move 10 from 9 to 5 +move 9 from 5 to 1 +move 5 from 5 to 2 +move 1 from 6 to 7 +move 5 from 5 to 8 diff --git a/src/day5.rs b/src/day5.rs new file mode 100644 index 0000000..373f382 --- /dev/null +++ b/src/day5.rs @@ -0,0 +1,163 @@ +use std::collections::{HashMap, VecDeque}; +use std::fmt::format; +use std::fs; + +use itertools::Itertools; + +pub fn run() { + println!("Day 5:"); + let input = fs::read_to_string("./inputs/day5.txt").expect("Could not read file"); + + println!("\tPart 1: {}", part1(&input)); + println!("\tPart 2: {}", part2(&input)); +} + +#[derive(Debug)] +struct Command { + amount: usize, + from: usize, + to: usize, +} + +fn part1(input: &str) -> String { + let (stack_input, moves_input) = input.split_once("\n\n").unwrap(); + + let mut containers: HashMap> = HashMap::new(); + for row in stack_input.lines() { + for (column, (lbracket, container, _rbracket, _)) in + format!("{} ", row).chars().tuples().enumerate() + { + if lbracket == '[' && !container.is_whitespace() { + containers + .entry(column + 1) + .or_insert_with(VecDeque::new) + .push_back(container); + } + } + } + + let commands = moves_input.lines().map(|line| { + let (amount, from, to) = + scan_fmt!(line, "move {} from {} to {}", usize, usize, usize).unwrap(); + Command { amount, from, to } + }); + + for command in commands { + for _ in 0..command.amount { + let container = containers + .entry(command.from) + .or_insert_with(VecDeque::new) + .pop_front() + .unwrap_or(' '); + + if container != ' ' { + containers + .entry(command.to) + .or_insert_with(VecDeque::new) + .push_front(container) + } + } + } + + let mut answer = "".to_string(); + for column in 1..=containers.len() { + answer = format!( + "{}{}", + answer, + containers.get(&column).unwrap().front().unwrap() + ); + } + answer +} + +fn part2(input: &str) -> String { + let (stack_input, moves_input) = input.split_once("\n\n").unwrap(); + + let mut containers: HashMap> = HashMap::new(); + for row in stack_input.lines() { + for (column, (lbracket, container, _rbracket, _)) in + format!("{} ", row).chars().tuples().enumerate() + { + if lbracket == '[' && !container.is_whitespace() { + containers + .entry(column + 1) + .or_insert_with(VecDeque::new) + .push_back(container); + } + } + } + + let commands = moves_input.lines().map(|line| { + let (amount, from, to) = + scan_fmt!(line, "move {} from {} to {}", usize, usize, usize).unwrap(); + Command { amount, from, to } + }); + + let mut crane = VecDeque::new(); + + for command in commands { + for _ in 0..command.amount { + let container = containers + .entry(command.from) + .or_insert_with(VecDeque::new) + .pop_front() + .unwrap_or(' '); + + crane.push_back(container); + } + for _ in 0..command.amount { + let container = crane.pop_back().unwrap(); + if container != ' ' { + containers + .entry(command.to) + .or_insert_with(VecDeque::new) + .push_front(container) + } + } + } + + let mut answer = "".to_string(); + for column in 1..=containers.len() { + answer = format!( + "{}{}", + answer, + containers.get(&column).unwrap().front().unwrap() + ); + } + answer +} + +#[cfg(test)] +mod tests { + use super::*; + + #[test] + fn test_1() { + let input = " [D] +[N] [C] +[Z] [M] [P] + 1 2 3 + +move 1 from 2 to 1 +move 3 from 1 to 3 +move 2 from 2 to 1 +move 1 from 1 to 2"; + + assert_eq!(part1(input), "CMZ"); + } + + #[test] + fn test_2() { + let input = " [D] +[N] [C] +[Z] [M] [P] + 1 2 3 + +move 1 from 2 to 1 +move 3 from 1 to 3 +move 2 from 2 to 1 +move 1 from 1 to 2"; + + assert_eq!(part2(input), "MCD"); + } +} diff --git a/src/main.rs b/src/main.rs index 4facc03..394e11c 100644 --- a/src/main.rs +++ b/src/main.rs @@ -1,11 +1,16 @@ +#[macro_use] +extern crate scan_fmt; + mod day1; mod day2; mod day3; mod day4; +mod day5; fn main() { println!("Running Advent of Code 2022"); day1::run(); day2::run(); day3::run(); day4::run(); + day5::run(); }