반갑습니다!

[백준] 4386 별자리 만들기 본문

알고리즘 문제 풀이

[백준] 4386 별자리 만들기

김덜덜이 2020. 10. 19. 11:55

풀이

MST 알고리즘 기초 문제이다. 입력 값으로 주어지는 간선이 없기 때문에 별들 사이의 모든 간선을 구한 뒤 kruskal 알고리즘을 사용해 MST를 생성해주고 소수 둘 째 자리에서 반올림해주면 어렵지 않게 해결할 수 있다.

코드

C++

'알고리즘 문제 풀이' 카테고리의 다른 글

[백준] 17472 다리 만들기 2  (0) 2020.10.19
[백준] 6497 전력난  (0) 2020.10.19
[백준] 14921용액 합성하기  (0) 2020.10.14
[프로그래머스] 쿼드압축 후 개수 세기  (0) 2020.10.13
[프로그래머스] 3진법 뒤집기  (0) 2020.10.13
'알고리즘 문제 풀이' Related Articles more