백준 11399

김경욱·2025년 8월 24일

백준

목록 보기
56/121

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

// 1 10 13 16
public class Main {
public static void main(String[] args) throws IOException {

    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));


    int total = 0;
    int sum = 0;

    int N = Integer.parseInt(br.readLine());

    int[] times = new int[N];
    StringTokenizer st = new StringTokenizer(br.readLine());
    for ( int i = 0; i < N; i++)
    {

        times[i] = Integer.parseInt(st.nextToken());
    }

    List<Integer> list = new ArrayList();

    for ( int i = 0; i < N; i++)
    {
        list.add(times[i]);
    }

    Collections.sort(list);

    for (Integer i : list) {
        total += i;
        sum += total;
    }
    System.out.println(sum);




















}

}
누적합 문제는 sum이라는 새로운 변수를 만들어서 구해야 한다!

0개의 댓글