전체태그 보기

#문제풀이 (5개의 포스트)

dudrkdl777
https://www.acmicpc.net/problem/17472 백준 17472 - 다리만들기 2 사용한 자료구조 및 알고리즘 - MST (최소신장트리) - Prim 과 Kruskal중 비교적 쉬운 Kruskal로 구현하였음. - BFS (넓이우선탐색) 논리 구조 1. '모든섬을 다리로 연결해야한다'는 포인트에서 mst를 사용해...
devmin
여러 방식으로 풀이 할 수 있는 과제들을 블로깅 해보려 함.