2217번 로프(자바, java) - 백준 문제풀이

처음엔 제일 작은 로프 * 개수 > 제일 큰 로프로 했는데

1 2 3

일경우에 2, 3만 써서 사용가능하기때문에

2*2 와 3 *1 도 비교해서 움직여야한다.

import java.io.*;
import java.util.*;

class Main {
	static StringBuilder sb = new StringBuilder();

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		
		int n = Integer.parseInt(st.nextToken());
		
		int[] array = new int[n];
		
		
		for(int ii = 0 ; ii < n ; ii ++)
		{
			st = new StringTokenizer(br.readLine());
			array[ii] = Integer.parseInt(st.nextToken());
		}
		
		Arrays.sort(array);
		int max = 0;
		for(int ii = 0 ; ii < array.length ; ii++)
		{
			if(max < array[ii] * (n-ii))
				max = array[ii] * (n -ii);
			
		}
		
		System.out.println(max);
		
		
	}
}
​