+/AoC

advent of code

git clone https://git.julia.blue/+/AoC

Joseph RyanStart 2018!38c0746

master
494 B21 linesraw
1def follow(n):
2    visited = set([n])
3    examine = [n]
4    while len(examine) > 0:
5        for i in pipes[examine.pop()]:
6            if i not in visited:
7                visited.add(i)
8                examine.append(i)
9    return visited
10
11pipes = [map(int, [i.strip(',') for i in x.split()][2:]) for x in open("input.txt")]
12
13print "Part 1:", len(follow(0))
14
15pids = set(range(len(pipes)))
16groups = 0
17while len(pids) > 0:
18    groups += 1
19    pids -= follow(pids.pop())
20
21print "Part 2:", groups