# 문제풀이

14개의 포스트

백준 17472 (다리만들기2) / KruskalMST

https://www.acmicpc.net/problem/17472 백준 17472 - 다리만들기 2 사용한 자료구조 및 알고리즘 MST (최소신장트리) Prim 과 Kruskal중 비교적 쉬운 Kruskal로 구현하였음. BFS (넓이우선탐색) 논리 구조 '모든섬을 다리로 연결해야한다'는 포인트에서 mst를 사용해야겠다고 생각. mst를 위한 시작노...

2019년 10월 10일
·
0개의 댓글

[TIL] 코드스테이츠 문제 풀이_convertDoubleSpaceToSingle

여러 방식으로 풀이 할 수 있는 과제들을 블로깅 해보려 함.

2019년 10월 4일
·
0개의 댓글