2217번) 로프 - 그리디

문제 출처 : https://www.acmicpc.net/problem/2217

import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Scanner; public class Q2217 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int[] lopeList = new int[num]; for ( int i = 0; i < num; i++ ) { lopeList[i] = sc.nextInt(); } Arrays.sort(lopeList); int result = lopeList[num-1]; for ( int i = num-2; i >= 0; i-- ) { int temp = lopeList[i] * (num-i); if ( result <= temp ) { result = temp; } } System.out.println(result); } }