백준 2217 로프(JAVA)

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

2217번: 로프

 

 

풀이)

import java.util.Arrays;
import java.util.Scanner;

public class Main_BJ_2217_로프 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for(int i=0; i<n; i++){
            arr[i] = sc.nextInt();
        }
        Arrays.sort(arr);
        int max = 0;
        for(int i=0; i<n; i++){
            max = Math.max(max, (n-i)*arr[i]);
        }
        System.out.println(max);

    }//main
}

로프의 중량을 받아 정렬을 해준다.

그 후 택한 로프의 최대 중량을 병렬로 연결했을 때의 무게를 계산하면서 max 값을 구하면 된다.

 

그리디로 해결할 수 있는 간단한 문제!