#2217 : 로프

풀이방법

사용된 것:

정렬

 

2022.06.12

주어진 밧줄들이 견딜 수 있는 하중을 오름차순 정렬한다.

 

정렬된 리스트의 앞쪽부터(견딜 수 있는 하중이 적은 것부터) 모든 밧줄들에 대하여

(i번째 밧줄이 견딜 수 있는 하중) × (전체 밧줄의 개수 - i) 를 구한다.

이렇게 구한 결과값들 중 가장 큰 것이 정답이다.

 

코드

Java(2022.06.12)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br =new BufferedReader(new InputStreamReader(System.in));
		//입력값 읽어오기
		int n = Integer.parseInt(br.readLine());
		int[] ropes = new int[n];
		
		for(int i=0; i<n; i++) ropes[i] = Integer.parseInt(br.readLine());
		
		//오름차순 정렬
		Arrays.sort(ropes);
		
		//곱 구하기
		int[] arr = new int[n];
		for(int i=0; i<n; i++) {
			arr[i] = ropes[i]*(n-i);
		}
		
		//곱 중 최댓값을 화면에 출력
		Arrays.sort(arr);
		System.out.print(arr[n-1]);
	}

}