[백준-2217] 로프 - Java

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

2217번: 로프

 

백준 2217번 로프 자바 풀이

난이도: S4

 

 

각 로프마다 고르게 중량이 걸려야 하며, 각 로프의 중량보다 무겁게 걸리면 안된다.

따라서, 무거운 순으로 정렬을 하여, 로프의 갯수만큼 곱하여 최대값을 구하도록 하였다.

 

3개의 로프가 있다고 가정을 하면,

10 16 30 로프일 경우

30 -> 30

16 -> 16*2 = 32

10 -> 10*3 = 30

이 경우 최대값은 32가 나오게 된다.

 

 

코드

import java.util.*;

public class back2217 {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        int n=scanner.nextInt();

        Integer rope[]=new Integer[n];

        int max=0;

        for(int i=0;i<n;i++){

            rope[i]=scanner.nextInt();

        }

        Arrays.sort(rope,Collections.reverseOrder());

        for(int i=0;i<n;i++){

            int temp=rope[i]*(i+1);

            if(max<temp){

                max=temp;

            }

        }

        System.out.println(max);

    }

}