2217 로프

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

2217번: 로프

 

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


public class Main {

	
	public static void main(String[] args) {
		
		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		Integer arr [] = new Integer [N];
		for(int i=0; i<N;i++) {
			arr[i] = sc.nextInt();
		}
		
		
		Arrays.sort(arr,Collections.reverseOrder());
		int max=0;
		for(int j=0;j<N;j++) {
			int sum = (j+1)*arr[j];
			if(sum>max) {
			max=sum;
		}
		}System.out.println(max);
		
		
		
		
		
		
}}

 

 

배열 내림차순 정렬이 Arrays.sort(arr,Collections.reverseOrder()); 인데, 이때 int가 아니라 Integer 형식의 배열을 사용해야 하는 듯 하다.

 

코드 아이디어 참고 : https://pangsblog.tistory.com/21

[백준-2217]-[그리디알고리즘]-로프