
문제분석
배열을 정렬해서 중복해서 더해주면 되는 쉬운 문제였다.
전체소스
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 |