구름레벨 '퍼져나가는 소문' 파이썬 풀이

https://level.goorm.io/exam/163021/%ED%8D%BC%EC%A0%B8%EB%82%98%EA%B0%80%EB%8A%94-%EC%86%8C%EB%AC%B8/quiz/1

구름LEVEL

input()
nodes = [list(input().split()) for _ in range(int(input()))]
answer = ['1']

while True:
	done = True
	for node in nodes:
		for ans in answer:
			if ans in node:
				answer = list(set(answer + node))
				nodes.remove(node)
				done = False
				break
	if done:
		break
		
print(len(answer))

"""
어떻게 풀어야할지 몰라서 이상하게 푼느낌이다.

노드들을 돌면서 1과 연결된 노드랑 하나씩 비교하여 있는지 확인한다.
있다면 그 노드를 answer에 추가하고, 노드를 지운다.

더이상 연결된 노드가 발견되지 않는다면 종료한다.
"""