plais/advent-of-code-2021
1
0
Fork 0
Code Projects Releases Activity

Update day 12 solution
All checks were successful
continuous-integration/drone/push Build is passing
Details

Browse Source 
Save some ms
This commit is contained in:
Pascal Lais
2021-12-13 09:00:25 +01:00
parent a70226032b
commit fc9e44a73e
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
day-12/day-12.py
View File

@@ -16,7 +16,7 @@ def process_node(node, available_edges, visited):
nxt = process_node(n, available_edges, visited) nxt = process_node(n, available_edges, visited)
for p in nxt: for p in nxt:
p.appendleft(node) p.appendleft(node)
paths.append(p) paths += nxt
if node in visited: if node in visited:
visited.remove(node) visited.remove(node)
return paths return paths
@@ -40,7 +40,7 @@ def process_node_twice(node, available_edges, visited, visited_twice):
nxt = process_node_twice(n, available_edges, visited, visited_twice) nxt = process_node_twice(n, available_edges, visited, visited_twice)
for p in nxt: for p in nxt:
p.appendleft(node) p.appendleft(node)
paths.append(p) paths += nxt
if visited_twice == node: if visited_twice == node:
visited_twice = None visited_twice = None
elif node in visited: elif node in visited: