문제.
풀이.
입력을 받고 좌표마다 거리를 구해서 풀었는데 메모리 초과가 나왔다.
그래서 x, y, z를 따로 입력받아서 각각 인덱스마다 최소거리를 구한다음에 크루스칼 알고리즘을 실행하면된다.
소스코드.
'프로그래밍 > 백준' 카테고리의 다른 글
백준 1949 우수마을 - 파이썬 (0) | 2021.08.06 |
---|---|
백준 15681 트리와 쿼리 - 파이썬 (0) | 2021.08.04 |
백준 1774 우주신과의 교감 - 파이썬 (0) | 2021.08.04 |
백준 4386 별자리 만들기 - 파이썬 (0) | 2021.08.04 |
백준 1197 최소 스패닝 트리 - 파이썬 (0) | 2021.08.04 |