도시분할계획 - 백준 1647 - swift

---

https://www.acmicpc.net/problem/1647최소신장트리!모든마을을 연결하면서, 최소비용을 유지하면서, 두개의 그룹으로 나누고 싶다.다시말해 최소신장트리인데, 두 그룹으로 나누고 싶다로 될 수 있다.최소신장트리를 구하여, 가장 비용이 큰 간선을 제외하게 되면 최소신장트리가 2개가 된다. 코드 크루스칼 알고리즘으로 최소신장트리를 구하면서 가장 큰 비용을 저장한다. 크루스칼은 쉽게 구현할 수 있지만, 여기서 문제는 swift의 경우 해당문제에서는 시간초과가난다. Foundation 에서 제공하는 readLine() 은 경험상 대략 30만,50만? 이상이면 많이 느려진다. 그러므로 라이노님이 만들어주신 빠른 readLine으로 M이 100만되는 인..........

도시분할계획 - 백준 1647 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 도시분할계획 - 백준 1647 - swift