문제.
풀이.
유니온 파인드를 이용해서 풀면 된다.
입력이 문자열이기때문에 딕셔너리를 통해서 풀었다.
2개의 딕셔너리를 선언하고
number 딕셔너리의 루트 노드에 친구 관계의 친구관계의 수를 저장하고
매 단계 루트노드를 출력하면된다.
소스코드.
'프로그래밍 > 백준' 카테고리의 다른 글
백준 9372 상근이의 여행 - 파이썬 (0) | 2021.08.04 |
---|---|
백준 20040 사이클 게임 - 파이썬 (0) | 2021.08.04 |
백준 1976 여행 가자 - 파이썬 (0) | 2021.08.03 |
백준 1717 집합의 표현 - 파이썬 (0) | 2021.08.03 |
백준 5639 이진 검색 트리 - 파이썬 (0) | 2021.08.03 |