From c0e66a93748174c9cf5a91a4b0d82a2643013e49 Mon Sep 17 00:00:00 2001 From: Ryan Reed Date: Tue, 7 Dec 2021 19:45:50 -0500 Subject: [PATCH] Speeding up the cost search --- puzzles/day07.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/puzzles/day07.py b/puzzles/day07.py index 36301ce..127bcd5 100644 --- a/puzzles/day07.py +++ b/puzzles/day07.py @@ -20,7 +20,7 @@ class AlignCrabSubs: def calc_fuel(self, pricey: bool = False) -> int: if pricey: fuel = None - for position in range(len(self.positions) + 1): + for position in range(len(set(self.positions)) + 1): price = self.calc_fuel_pricey(position) if fuel is None or fuel > price: fuel = price