alarsyo/advent-of-code
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

2020: day07: add note

Browse source
This commit is contained in:
Antoine Martin 2020-12-07 16:14:03 +01:00
parent 213e074e6b
commit 76bd7d9c54
1 changed files with 3 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

3
aoc2020/src/day07.rs
View file

@ -30,6 +30,9 @@ fn part1(input: &str) -> aoc::Result<usize> {
let mut memoized = HashMap::new(); let mut memoized = HashMap::new();
// NOTE: part 1 can also be solved efficiently by using a graph where a bag has its parents as
// neighbours, and then by computing the size of the sub graph accessible from 'shiny
// gold'
Ok(bag_rules Ok(bag_rules
.iter() .iter()
.filter(|bag| bag.can_contain("shiny gold", &bag_rules_map, &mut memoized)) .filter(|bag| bag.can_contain("shiny gold", &bag_rules_map, &mut memoized))