Baekjoon #2217

Baekjoon #2217

1개의 풀이 · Java

문제 원문 보기 ↗

SOLUTION INFO

Java · Main.java

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

public class Main {
    static Vector<Integer> rope =  new Vector<Integer>();

    public static void main(String[] args) {
        FastReader rd = new FastReader();

        int N = rd.nextInt();
        for(int i = 0;i < N; i++) 
            rope.add(rd.nextInt());

        // 오름차순으로 정렬
        Collections.sort(rope);

        // 기본값을 가장 작은 무게 * N개 로 지정하고
        // 1개씩 rope를 줄여가며 더 많이 들 수 있는 경우를 본다.
        int weight = rope.get(0) * N;
        for(int i = 1;i < N;i++) {
            if(rope.get(i) * (N - i) > weight)
                weight = rope.get(i) * (N - i);
        }
        System.out.print(weight);
    }

    static class FastReader {
        BufferedReader br;
        StringTokenizer st;

        public FastReader() {
            br = new BufferedReader(new InputStreamReader(System.in));
        }

        String next() {
            while(st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                }
                catch (IOException e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }

        int nextInt() { return Integer.parseInt(next()); }
        String nextLine() {
            String str = "";
            try {
                str = br.readLine();
            }
            catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }
    }
}

SOLUTION DESCRIPTION

풀이 설명

등록된 풀이 설명이 없습니다.