문제번호

import java.util.*;

public class Main {
	
	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);

		StringBuilder sb = new StringBuilder ();
		
		int testcase = in.nextInt();
		
		
		ArrayList <Integer> list = new ArrayList <> ();
		
		// input
		for (int i = 0; i < testcase ;i++) {
			list.add(in.nextInt());
		}
		
		Collections.sort(list);

		Collections.reverse(list);
		
		int max = list.get(0);
		
		int min = 0;
		
		for (int i = 0 ; i < list.size(); i++) {
			int sum = 0;
			sum = list.get(i) * (i + 1);
			if (sum > max) 
				max = sum;
			else 
				continue;
		}
		System.out.println(max);
		
		
	}
	
 }

문제

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

풀이

• 리스트 역순 정렬
• 순차적으로 비교
• 값비교시 이전갑과 비교하여 증가하지 않으면 흘려보냄

TLI

리스트를 오름차순으로 정렬 후 순차적으로 비교하였는데 내림차순으로 확인하는게 더 빨랐다.