mirror of
https://gitlab.com/MisterBiggs/aoc-2023-rust.git
synced 2025-06-15 14:36:50 +00:00
day5
This commit is contained in:
parent
b9c2973c07
commit
4d197e403a
42
Cargo.lock
generated
42
Cargo.lock
generated
@ -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",
|
||||
]
|
||||
|
||||
@ -7,3 +7,4 @@ edition = "2021"
|
||||
|
||||
[dependencies]
|
||||
itertools = "0.10.5"
|
||||
scan_fmt = "0.2.6"
|
||||
|
||||
513
inputs/day5.txt
Normal file
513
inputs/day5.txt
Normal file
@ -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
|
||||
163
src/day5.rs
Normal file
163
src/day5.rs
Normal file
@ -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<usize, VecDeque<char>> = 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<usize, VecDeque<char>> = 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");
|
||||
}
|
||||
}
|
||||
@ -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();
|
||||
}
|
||||
|
||||
Loading…
x
Reference in New Issue
Block a user