MST (2) 썸네일형 리스트형 백준 2887 행성 터널 - 파이썬 문제. 풀이. 입력을 받고 좌표마다 거리를 구해서 풀었는데 메모리 초과가 나왔다. 그래서 x, y, z를 따로 입력받아서 각각 인덱스마다 최소거리를 구한다음에 크루스칼 알고리즘을 실행하면된다. 소스코드. 백준 1774 우주신과의 교감 - 파이썬 문제. 풀이. https://turret1234.tistory.com/182 백준 4386 별자리 만들기 - 파이썬 문제. 풀이. 크루스칼 알고리즘을 이용해서 풀었다. https://turret1234.tistory.com/181 백준 1197 최소 스패닝 트리 - 파이썬 문제. 풀이. 크루스칼 알고리즘 이용하여 풀었다. https://ko.wikipedia.org/wiki/.. turret1234.tistory.com 풀이랑 거의 똑같은데 이미 이어져있는 점의 입력이 들어올때 미리 union 연산을 해주면 된다. 소스코드. 이전 1 다음
