백준 2217번 로프 (JAVA)

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

2217번: 로프

 

저는 정렬을 통해 문제를 풀었습니다.

오름차순으로 정렬하여 현재 인덱스보다 뒤에 있는 값은 현재 값보다 크다는 것을 보장하였습니다.

즉, (전체 입력 길이 - 현대 인덱스) * 현재 무게가 현재 로프를 포함한 최대 무게입니다.

이를 바탕으로 인덱스를 점점 줄여나가면서 최대 값을 찾아 문제를 풀었습니다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Test {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int[] lope = new int[n];
        for(int i = 0 ; i < n ; i++){ // n
            lope[i] = Integer.parseInt(br.readLine());
        }
        Arrays.sort(lope); // nlog(n)
        int maxWeight = 0;
        for(int i = 0 ; i < n ; i++){ // n
            int length = n - i;
            int weight = length * lope[i];
            maxWeight = Math.max(weight,maxWeight);
        }
        System.out.println(maxWeight);
    }
}