less than 1 minute read

42861. 섬 연결하기 / c++ / level3 / 7분Permalink

문제 및 코드Permalink

접근 방식Permalink

그리디 / 그래프 / Union-Find / 크루스칼Permalink

  1. 크루스칼 알고리즘을 이용하여 최소 신장 트리를 만들었을 때의 비용을 구하는 문제였다.

생각해 볼 점Permalink

  1. MST와 Union-Find 를 알고 있다면 쉽게 풀 수 있는 문제였다.

해시태그Permalink

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL