ImJay

[SWEA/Java] 1251. 하나로 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 인도네시아의 N개 섬을 연결하는 교통 시스템을 설계하는 것이다. 각 섬은 좌표로 주어지며, 섬들을 연결하는 해저터널의 비용은 터널 길이의 제곱과 환경 부담 세율의 곱으로 계산된다. 주어진 조건 하에서 모든 섬이 연결될 수 있도록 하면서 환경 부담금을 최소화하는 해결책을 찾아야 한다. 문제의 요구 사항은 그래프의 최소 신장 트리를 구하는 것과 유사하다고 볼 수 있다. 풀이 과정 섬들 간의 모든 가능한 연결을 고려하여 각 연결 비용을 계산한 후, 이를 기반으로 최소 신장 트리(MST)를 구성해야 한다. 각 ..