[Java] BOJ 2217 로프

 

2217번: 로프

---

정답 코드

- 입력 받은 값 오름차순 정렬

- 모든 로프를 사용할 필요가 없음

- 정렬한 데이터 순회 하면서 나눠 들을 수 있는 무게 구하기

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

public class Main {

    static BufferedReader br;
    static BufferedWriter bw;
    static StringTokenizer st;
    static int N;
    static int[] arr;

    public static void main(String[] args) throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());
        arr = new int[N];
        for (int i = 0; i < N; i++) {
            arr[i] = Integer.parseInt(br.readLine());
        }

        Arrays.sort(arr);

        int max = 0;
        for (int i = 0; i < N; i++) {
            max = Math.max(max, arr[i] * (N - i));
        }

        System.out.println(max);
    }
}