1976 (1) 썸네일형 리스트형 백준 1976 여행 가자 - 파이썬 문제. 풀이. https://turret1234.tistory.com/176 백준 1717 집합의 표현 - 파이썬 문제. 풀이. 유니온 파인드의 이해가 필요하다. 유니온 파인드는 순수히 노드 간의 연결 관계를 파악할 때 유용하게 사용된다. 유니온 파인드에는 유니온 연산과 파인드 연산이 있다 1) Union -> 서 turret1234.tistory.com 위 링크랑 풀이가 거의 유사하다. 입력 조건이 조금 다르지 푸는 알고리즘은 거의 똑같다. 연결된 집합끼리 유니온 연산을 해 주고 여행 계획인 도시끼리 파인드 연산을 해서 모두 같은 집합이라면 yes 아니면 no를 출력하면 된다. 소스코드. import sys # 유니온 (집합 합치기) def union(a, b): a = find(a) b = find(.. 이전 1 다음
