[BOJ] 2217 로프 - JAVA

1. 문제

2217번: 로프

N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다.
하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다.
각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다.

---

2. 풀이

1.  로프길이를 input에 저장한 뒤 정렬한다.

2.  max 초기값을 가장 작은 로프 길이 * 로프개수로 정한다.

3.  1번 인덱스부터 N-1까지 탐색하면서 max가 input[i]*(N-i)보다 작을 때 교체한다.

4.  마지막에 max를 출력한다.

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

public class BOJ_2217_로프 {
   public static void main(String[] args) throws IOException {
      BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
      int N = Integer.parseInt(in.readLine());
      int[] input = new int[N];
      for(int i=0;i<N;i++) input[i] = Integer.parseInt(in.readLine());
      Arrays.sort(input);

      int max = input[0]*N;
      for(int i=1;i<N;i++){
         if(max<input[i]*(N-i)){
            max = input[i]*(N-i);
         }
      }
      System.out.println(max);

   }
}

---

3. 결과