jdkaplan/advent-of-code
Watch
1
0
Fork
You've already forked advent-of-code
 0
Code Issues Activity

2017 Day 12 Part 2

Browse source
This commit is contained in:
Jeremy Kaplan 2026-07-31 16:09:49 -04:00
commit c282317273
1 changed files with 17 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

20
2017/day12.py
View file

@ -12,7 +12,7 @@ for line in input.splitlines():
neighbors[b].add(a) neighbors[b].add(a)
def connected(start, neighbors) -> int: def connected(start, neighbors):
queue = [start] queue = [start]
seen = set() seen = set()
while queue: while queue:
@ -22,7 +22,21 @@ def connected(start, neighbors) -> int:
seen.add(node) seen.add(node)
queue.extend(neighbors[node]) queue.extend(neighbors[node])
return len(seen) return seen
print(connected("0", neighbors)) def groups(neighbors) -> int:
seeds = set(neighbors.keys())
count = 0
while seeds:
start = seeds.pop()
seen = connected(start, neighbors)
seeds.difference_update(seen)
count += 1
return count
print(len(connected("0", neighbors)))
print(groups(neighbors))