[2217번] 로프

문제 기출 : [https://www.acmicpc.net/problem/2217]

 

 

풀이 방법

[그리디알고리즘] 접근   1. N개의 버틸 수 있는 중량을 배열에 저장하여 sort. 2. 버틸 수 있는 최대 중량을 구해야하므로 큰 값 먼저 탐색하여 다음 식을 적용 i번째 로프의 버틸 수 있는 중량 x (로프의 수 - i) 3. 최대값이 정답이 된다.

 

문제 풀이

public class Main {

	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int answer = 0;

		try {
			int N = Integer.parseInt(br.readLine());
			int[] weight = new int[N];

			for (int i = 0; i < N; i++) {
				weight[i] = Integer.parseInt(br.readLine());
			}

			Arrays.sort(weight);

			for (int i = N - 1; i >= 0; i--) {
				weight[i] = weight[i] * (N - i);
				answer = Math.max(answer, weight[i]);
			}

			System.out.println(answer);

		} catch (Exception e) {
			e.printStackTrace();
		} finally {
			try {
				br.close();
			} catch (IOException e) {
				e.printStackTrace();
			}
		}
	}
}