211221

할 일

그리디 문제 남은것 복습

 

한 일

Union&Find랑 크루스칼, 프림 알고리즘 쪽은 낯설어서 다시 코드를 뜯어봤다.

크루스칼 - 간선 위주 / 프림 - 정점 위주

간선의 갯수가 작을 경우 크루스칼, 많을 경우 프림을 사용하자