[백준 / java] 2217 : 로프

https://www.acmicpc.net/problem/2217

package boj2217;
import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args)throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());

        int [] arr = new int[N];

        for(int i = 0; i < N; i++){
            arr[i] = Integer.parseInt(br.readLine());
        }

        Arrays.sort(arr);

        int max = Integer.MIN_VALUE;
        for(int i = 0; i < N; i++){
            max = Math.max(max, arr[i]*(N-i));
        }

        System.out.println(max);


    }
}

1. 로프를 오름차순으로 정렬
2. 가장 작은 로프를 포함시켰을때 총 중량에 이득이 되는지 안되는지를 반복해서 판단