코딩테스트 준비 (알고리즘 & SQL)/크루스칼 알고리즘 문제

문제 링크 : https://www.acmicpc.net/problem/1647 문제 풀이 (python)import sysdef find_parent(node: int, parents: list) -> int: if parents[node] != node: parents[node] = find_parent(parents[node], parents) return parents[node]def union_parent(parents: list, a_parent: int, b_parent: int) -> None: if a_parent int: # 부모 테이블 parents = [i for i in range(n + 1)] # 비용 적은 순으로 정렬 edge..

문제 링크 : https://www.acmicpc.net/problem/1197 문제 풀이 (python)import sysdef find_parent(node: int, parents: list) -> int: if parents[node] != node: parents[node] = find_parent(parents[node], parents) return parents[node]def union_parent(parents: list, a_parent: int, b_parent: int) -> None: if a_parent int: # 부모 테이블 parents = [i for i in range(v + 1)] # 비용 적은 순으로 정렬 edge..

문제 링크 : https://www.acmicpc.net/problem/1922 문제 풀이 (python)# 모든 컴퓨터를 연결하는데 필요한 최소비용을 출력# 모든 컴퓨터를 연결할 수 없는 경우는 없음import sysdef find_parent(node: int, parents: list) -> int: if parents[node] != node: parents[node] = find_parent(parents[node], parents) return parents[node]def union_parent(parent_node_1: int, parent_node_2: int, parents: list) -> None: if parent_node_1 int: # n: 총 정..

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 코드 (python)def find_parent(node: int, parent: list) -> int: if parent[node] != node: parent[node] = find_parent(parent[node], parent) return parent[node]def union_parent(a_parent: int, b_parent: int, p..