본문 바로가기

프로그래밍/백준

백준 4195 친구 네트워크 - 파이썬

문제.

풀이.

유니온 파인드를 이용해서 풀면 된다.

입력이 문자열이기때문에 딕셔너리를 통해서 풀었다.

2개의 딕셔너리를 선언하고

number 딕셔너리의 루트 노드에 친구 관계의 친구관계의 수를 저장하고

매 단계 루트노드를 출력하면된다.

 

소스코드.