[백준] 4386번 : 별자리 만들기 (Java)
·
알고리즘 및 데이터 구조/백준
🔗4386번 : 별자리 만들기● Java 풀이● 시간 제한 1초● 메모리 제한 128 MB✅ 문제도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다.별자리를 이루는 선은 서로 다른 두 별을 일직선으로 이은 형태이다.모든 별들은 별자리 위의 선을 통해 서로 직/간접적으로 이어져 있어야 한다.별들이 2차원 평면 위에 놓여 있다. 선을 하나 이을 때마다 두 별 사이의 거리만큼의 비용이 든다고 할 때, 별자리를 만드는 최소 비용을 구하시오.✅ 테스트 케이스/** 출처 (https://www.acmicpc.net/board/view/82327) **/// input64 15 82 18 42 91 4// answer18.3..
유영웅
'크루스칼' 태그의 글 목록