BOJ_14247_나무 자르기 (Java)

[Silver II] 나무 자르기 - 14247

문제 링크

성능 요약

메모리: 29544 KB, 시간: 400 ms

분류

그리디 알고리즘, 정렬

제출 일자

2024년 11월 21일 16:51:00

문제 설명

입력

출력

영선이가 나무를 잘라서 구할 수 있는 최대 양을 출력하시오.

제한

문제 풀이

코드

/**
 * Author: nowalex322, Kim HyeonJae
 */

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
    static BufferedReader br;
    static BufferedWriter bw;
    static StringTokenizer st;
    static int N, growth[];
    static long sum, res;

    public static void main(String[] args) throws Exception {
        new Main().solution();
    }

    public void solution() throws Exception {
        br = new BufferedReader(new InputStreamReader(System.in));
//        br = new BufferedReader(new InputStreamReader(new FileInputStream("src/main/java/BOJ_14247_나무자르기/input.txt")));
        bw = new BufferedWriter(new OutputStreamWriter(System.out));

        N = Integer.parseInt(br.readLine());
        growth = new int[N];
        sum = 0;
        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < N; i++) {
            sum += Integer.parseInt(st.nextToken());
        }

        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < N; i++) {
            growth[i] = Integer.parseInt(st.nextToken());
        }

        growth = Arrays.stream(growth)
                .sorted()
                .toArray();

//        System.out.println(Arrays.toString(growth));
        res = sum;
        for (int i = 0; i < N; i++) {
            res += growth[i] * i;
        }

        bw.write(Long.toString(res));
        bw.flush();
        bw.close();
        br.close();
    }
}