반응형 다리연결하기21 [ 알고리즘 ] 코딩 - 백준 17472 - 다리만들기 2 .java 백준 17472 - 다리만들기 2 * 자바로 구현. * 지도 NxM * 섬은 상하좌우로 붙어있는 덩어리. * 다리를 연결해서 모든 섬을 연결하고자 한다. * 다리는 직선만 가능. 바다에만 설치가능. 다리길이는 2이상. * 1. 섬에 번호붙이기 (BFS, DFS) - BFS 이용 * 2. 모든 지도의 좌표를 돌며 각 섬마다 설치가능한 다리 놓기( 완전탐색 ) * 3. MST로 최소 다리 비용 찾기. (크루스칼, 프림) - 크루스칼 이용 ** 테스트케이스는 모두 맞는데 1%에서 틀렸습니다!!!! 해서 당황했다... ** 모든 섬이 연결이 되어있는지 확인을 안해서 틀렸다.. public class BOJ_17472_Make_Bridge2 { // 섬과 이어진 정보를 담는 클래스 static cla.. 2020. 9. 7. 이전 1 다음 반응형
