백준 Java : #2217

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

2217번: 로프

---

처음엔 정신이 없어서 먼말인가했다ㅎㅎㅋ...

한 물체를 로프로 드는데 얼마의 무게까지 들 수 있는가?? 를 물어보는 문제인데

아 그럼 min*N 하면 되는거 아냐??? 라는 얄팍한 생각으로 오답을 받았다.

모든!! 로프를 사용해야할 필요는 없다고 한다. 아 저런...

 

Ğ̎ĭ̎t̆̎H̆̎ŭ̎b̆̎ : https://github.com/YunYunYY/BOJ/blob/main/B2217.java

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

public class B2217 {
	public static void main(String[] args) throws IOException{
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		int a = Integer.parseInt(bf.readLine());
		int[] aa = new int[a];
		int b = 0;
		for(int i=0;i<a;i++) {
			aa[i]=Integer.parseInt(bf.readLine());
		}
		Arrays.sort(aa);
		for(int i=0;i<a;i++)
			b=Math.max((a-i)*aa[i], b);
		System.out.println(b);
	}
}