✅ 간단한 예로 직관 잡기예를 들어, 아파트 단지가 이렇게 있다고 해보자:단지 번호위치사람 수1112323641️⃣ 분리수거장을 1번에 설치하면:총 거리 =→ 0 (1번) + 2×2 (3번까지 거리 2) + 4×5 (6번까지 거리 5) = 0 + 4 + 20 = 242️⃣ 분리수거장을 2번(위치 3)에 설치하면:→ 1×2 + 0 + 4×3 = 2 + 0 + 12 = 143️⃣ 분리수거장을 3번(위치 6)에 설치하면:→ 1×5 + 2×3 + 0 = 5 + 6 + 0 = 11→ 따라서 3번 위치가 가장 최적처럼 보임❗하지만 사람 수가 바뀌면 다르게 됨!✅ 그럼 언제 가장 적은 총 이동 거리가 될까?총 이동 거리를 최소화하려면, 거리의 합이 최소가 되도록 해야 됨즉, 가중치(사람 수) × 거리의 합이 가장 작..

import java.util.*; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n = sc.nextInt();  // 학생 수 입력         sc.nextLine(); // 줄바꿈 처리         String[] names = new String[n];         int[] iqs = new int[n];         // 입력 받기         for (int i = 0; i             String line = sc.nextLine();             String[] parts = line.spl..