Notice
Recent Posts
Recent Comments
Link
목록1251 (1)
시간이 NullNull
[JAVA] [SWEA] 1251. 하나로 ( union & find 설명까지 )
본 프로젝트에서는 인도네시아 내의 모든 섬을 해저터널로 연결하는 것을 목표로 합니다. 해저터널은 반드시 두 섬을 선분으로 연결하며, 두 해저 터널이 교차된다 하더라도 물리적으로는 연결되지 않는 것으로 가정합니다. 이 문제의 경우... 참 애먹인 문제입니다. 처음 접했을때는 어떻게 풀지 몰랐다가 나중가서는 아 그냥 완탐하면 되겠네 했다가.... 그 다음에는 문제 자체를 이해 못하여서 다익스트라로 다 방문도 해봤다가... 최근에 다시 그래프 문제를 공부하면서 크루스칼과 Union Find 알고리즘을 공부하기 시작하면서 문제가 이해되기 시작하고 해결할 수 있게 되었다. Union Find의 개념을 다른 글에 포스팅 하기 보다 여기에 몰아서 한번에 적도록 하겠다. 나는 다른 블로그들을 많이 보면서 이해하였지만 ..
알고리즘
2020. 8. 12. 22:12