[백준] 1197번 (최소 스패닝 트리) <9>


[백준] 1197번 (최소 스패닝 트리) <9>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 이번시간에도 지난번과 같은 freopen...을... 포함해서 제출한.... 이거 왜 의식이 안되지..... 내 코드 Kruskal과 Prim 중에 Kruskal의 방식으로 문제를 풀었다. 구현이 조금은 서툴러서 시간을 많이 들여 짠 코드다. 물론 이전에도 책으로 공부하면서 2번 정도 크루스칼 알고리즘을 구현해본적이 있지만, 그때와는 조금 다른 방식으로 구현해 나가다 보니 막히는 부분이 많았다. 동빈나 님의 알고리즘 영상과 다른 블로그들의 글도 많이 참고 하였다. version 2 다른 블로그에서들은 보통 대부분이 pair를 사용하셨드라. 나와 다른점이 있길래 다시 구..........

[백준] 1197번 (최소 스패닝 트리) <9>에 대한 요약내용입니다.

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



원문링크 : [백준] 1197번 (최소 스패닝 트리) &lt;9&gt;