초이로그

[SW Expert Academy]1251:하나로 본문

Algorithms/SW Expert Academy

[SW Expert Academy]1251:하나로

수연초이 2021. 6. 1. 22:44

Prim알고리즘을 사용하여 MST를 구성해서 풀어냈다.

prim을 구현하고 계속 테스트 케이스의 답과 다르길래 문제를 다시 읽어보니 거리에 제곱을 해줘야하는데 계속 두점 사이의 거리로 풀어서 루트를 씌웠다...

 

https://github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/%EA%B7%B8%EB%9E%98%ED%94%84/p1251.java