[코드트리/NOVICE MID] 모이자 (JAVA)

🔺 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    static int N;
    static int min = Integer.MAX_VALUE;
    static int[] arr;
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        
        N = Integer.parseInt(br.readLine());
        arr = new int[N];
 
        st = new StringTokenizer(br.readLine()," ");
        for(int i = 0 ; i < N ; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }
        
        for(int i = 0 ; i < N ; i++) {
            int tmp = 0;
 
            for(int j = 0 ; j < N ; j++) {
                tmp += arr[j] * Math.abs(j - i);
            }
 
            min = Math.min(min, tmp);
        }
 
        System.out.println(min);
    }
}

 

 

 

🧩  해결 아이디어

• 완전탐색

- 각 집 i에 모인다고 가정할 때, 거리의 합을 일일이 계산해 더한 후, 그 중 최솟값을 찾는다.

 

 

---

💬 느낀 점

스겜....

 

 

1회독	2회독	3회독	4회독	5회독
V