[백준-자바] 2217번 로프 / 2022.03.07

 

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

2217번: 로프

 

 

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

public class Main{
    public static void main(String [] args){
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt(); // 로프의 개수
        int [] weight = new int [N]; // 각 로프가 버틸 수 있는 중량을 배열로

        for(int i=0; i<N; i++){ // 각 로프가 버틸 수 있는 중량 입력
            weight[i] = sc.nextInt();
        }

        Arrays.sort(weight); // 중량을 오름차순으로 정렬

        // 최대 중량 구하기
        int max = weight[0]*N; // 버틸 수 있는 중량이 가장 작은 경우 로프 N개 사용가능 
        // 그 다음 중량은 로프 N-1개 그 다음은 로프 N-2 개 
        for(int i=1; i<N; i++){
            if(max < weight[i]*(N-i)) // i를 하나씩 늘려가면서 최대 중량 비교
                max = weight[i]*(N-i);
        }
        System.out.println(max);
    }
}