pjht/aoc2022
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Rewrite part 2 to use iterators

Browse Source
This commit is contained in:
pjht 2022-12-07 13:25:23 -06:00
parent 340b207f81
commit 0b9a1061a0
1 changed files with 4 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
src/day07.rs
View File

@ -121,16 +121,11 @@ fn compute_dir_sizes(input: &[CliOperation]) -> Tree<(usize, usize)> {
#[aoc(day7, part1)] #[aoc(day7, part1)]
fn solve_part1(input: &[CliOperation]) -> usize { fn solve_part1(input: &[CliOperation]) -> usize {
let tree = compute_dir_sizes(input); let tree = compute_dir_sizes(input);
let mut sum = 0; tree.traverse_post_order(tree.root_node_id().unwrap())
for node in tree
.traverse_post_order(tree.root_node_id().unwrap())
.unwrap() .unwrap()
{ .map(|node| node.data().1)
if node.data().1 <= 100000 { .filter(|&size| size <= 100_000)
sum += node.data().1; .sum()
}
}
sum
} }
#[aoc(day7, part2)] #[aoc(day7, part2)]