아삭

iterable(리스트, 튜플, 세트 등)의모든 요소가 True?? →  True 반환 False가 하나라도 있으면 → False 반환    print(all([True, True, True])) # ✅ Trueprint(all([True, False, True])) # ❌ Falseprint(all([1, 2, 3])) # ✅ True (0이 아니면 True)print(all([1, 0, 3])) # ❌ False (0은 False)print(all([])) # ✅ True (비어 있으면 기본적으로 True)  ※ 리스트에 " 숫자 0 "이 있는지 확인할 때 유용!!※ 이와 유사한 함수로 an..

Union-Find (합집합 찾기 알고리즘) = Union 연산 + 루트를 찾는 Find 연산두 노드가 같은 집합에 속하는지 판별하는 그래프 알고리즘Disjoin Set: 서로소 집합(상호 배타적 집합) ★ Find(x)원소 x가 속한 집합의 대표(루트)를 찾는 함수.경로 압축(Path Compression) 기법을 써서 효율성을 높을 수 있음.※ 자신의 부모 노드만 저장하게 되면 재귀 호출을 통한 탐색에 시간이 많이 들기 때문에,인접한 부모 노드가 아니라 루트 노드의 번호를 저장해야함! ★ Union(x, y)원소 x와 y가 속한 두 집합을 하나로 합치는 함수.대표 노드를 기준으로 한 집합으로 병합.# 초기1   2   3   4   5 ↑   ↑   ↑   ↑   ↑ 자기 자신이 루트# union(1..