article thumbnail image
Published 2023. 2. 11. 12:48


문제분석

배열을 정렬해서 중복해서 더해주면 되는 쉬운 문제였다.

 

 

 

 

전체소스

 

package test;

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

public class Main {



    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int repeat = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine()," ");
        int[] array = new int[repeat];
        
        for(int i=0; i<repeat; i++) {
        	array[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(array);
        
        int sum=0;
        int result=0;
        for(int i=0; i<repeat; i++) {
        	sum = sum+array[i];
        	result = result+sum;
        }
        System.out.println(result);


    }
}

 


https://www.acmicpc.net/problem/11399

 

11399번: ATM

첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

www.acmicpc.net

 

'알고리즘(BOJ) > Silver' 카테고리의 다른 글

백준 - 라디오 3135  (0) 2023.02.16
백준 - 거스름돈 14916  (0) 2023.02.13
백준 - 섬의 개수 4963  (0) 2023.02.10
백준 - 읽어버린 괄호 1541  (0) 2023.02.10
백준 - 로프 2217  (0) 2023.02.09
복사했습니다!