From f1a4989196227c04739a0422ae090e2e0677481f Mon Sep 17 00:00:00 2001 From: Pascal Lais Date: Mon, 13 Dec 2021 09:31:20 +0100 Subject: [PATCH] Update day 12 solution --- day-12/day-12.py | 13 ++++--------- 1 file changed, 4 insertions(+), 9 deletions(-) diff --git a/day-12/day-12.py b/day-12/day-12.py index 2337a03..2ae1617 100644 --- a/day-12/day-12.py +++ b/day-12/day-12.py @@ -1,25 +1,20 @@ #!/usr/bin/env python3 from pathlib import Path -from collections import deque def process_node(node, available_edges, visited): - paths = deque() + num_paths = 0 if node == "end": - paths.append(deque(node)) - return paths + return 1 if node.islower(): visited.add(node) neighbors = [n for e in available_edges if node in e for n in e if n != node] for n in neighbors: if n not in visited: - nxt = process_node(n, available_edges, visited) - for p in nxt: - p.appendleft(node) - paths += nxt + num_paths += process_node(n, available_edges, visited) if node in visited: visited.remove(node) - return paths + return num_paths def process_node_twice(node, available_edges, visited, visited_twice):