λ¬Έμ
λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/11399
- μΈνμνμλ ATMμ΄ 1λλ°μ μλ€. μ§κΈ μ΄ ATMμμ Nλͺ μ μ¬λλ€μ΄ μ€μ μμλ€.
- μ¬λμ 1λ²λΆν° Nλ²κΉμ§ λ²νΈκ° λ§€κ²¨μ Έ μμΌλ©°, iλ² μ¬λμ΄ λμ μΈμΆνλλ° κ±Έλ¦¬λ μκ°μ PiλΆμ΄λ€.
- μ¬λλ€μ΄ μ€μ μλ μμμ λ°λΌμ, λμ μΈμΆνλλ° νμν μκ°μ ν©μ΄ λ¬λΌμ§κ² λλ€.
- μλ₯Ό λ€μ΄, μ΄ 5λͺ μ΄ μκ³ , P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 μΈ κ²½μ°λ₯Ό μκ°ν΄λ³΄μ. [1, 2, 3, 4, 5] μμλ‘ μ€μ μ λ€λ©΄, 1λ² μ¬λμ 3λΆλ§μ λμ λ½μ μ μλ€. 2λ² μ¬λμ 1λ² μ¬λμ΄ λμ λ½μ λ κΉμ§ κΈ°λ€λ €μΌ νκΈ° λλ¬Έμ, 3+1 = 4λΆμ΄ κ±Έλ¦¬κ² λλ€. 3λ² μ¬λμ 1λ², 2λ² μ¬λμ΄ λμ λ½μ λκΉμ§ κΈ°λ€λ €μΌ νκΈ° λλ¬Έμ, μ΄ 3+1+4 = 8λΆμ΄ νμνκ² λλ€. 4λ² μ¬λμ 3+1+4+3 = 11λΆ, 5λ² μ¬λμ 3+1+4+3+2 = 13λΆμ΄ κ±Έλ¦¬κ² λλ€.
- μ΄ κ²½μ°μ κ° μ¬λμ΄ λμ μΈμΆνλλ° νμν μκ°μ ν©μ 3+4+8+11+13 = 39λΆμ΄ λλ€.
- μ€μ [2, 5, 1, 4, 3] μμλ‘ μ€μ μλ©΄, 2λ² μ¬λμ 1λΆλ§μ, 5λ² μ¬λμ 1+2 = 3λΆ, 1λ² μ¬λμ 1+2+3 = 6λΆ, 4λ² μ¬λμ 1+2+3+3 = 9λΆ, 3λ² μ¬λμ 1+2+3+3+4 = 13λΆμ΄ κ±Έλ¦¬κ² λλ€. κ° μ¬λμ΄ λμ μΈμΆνλλ° νμν μκ°μ ν©μ 1+3+6+9+13 = 32λΆμ΄λ€. μ΄ λ°©λ²λ³΄λ€ λ νμν μκ°μ ν©μ μ΅μλ‘ λ§λ€ μλ μλ€.
- μ€μ μ μλ μ¬λμ μ Nκ³Ό κ° μ¬λμ΄ λμ μΈμΆνλλ° κ±Έλ¦¬λ μκ° Piκ° μ£Όμ΄μ‘μ λ, κ° μ¬λμ΄ λμ μΈμΆνλλ° νμν μκ°μ ν©μ μ΅μκ°μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€.
- 첫째 μ€μ μ¬λμ μ N(1 ≤ N ≤ 1,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€μλ κ° μ¬λμ΄ λμ μΈμΆνλλ° κ±Έλ¦¬λ μκ° Piκ° μ£Όμ΄μ§λ€. (1 ≤ Pi ≤ 1,000)
- 첫째 μ€μ κ° μ¬λμ΄ λμ μΈμΆνλλ° νμν μκ°μ ν©μ μ΅μκ°μ μΆλ ₯νλ€.
μμ΄λμ΄
- μκ°μ΄ μ μ μ¬λμ΄ μμ μ¬ μλ‘ μ΅μ’ μ μΌλ‘ λν μκ°μ΄ μμμ§λ―λ‘ μ λ ₯λ°μ λ°°μ΄μ μ€λ¦μ°¨μμΌλ‘ μ λ ¬νλ€.
- κ·Έλ¦¬κ³ forλ¬Έμ ν΅ν΄ μκ°λ€μ μμλλ‘ λνλ©΄ λλ€.
κ²ͺμ μνμ°©μ€
- X
μ½λ
import java.io.*;
import java.util.*;
public class BOJ11399 {
public static void main(String[] args) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
// μ¬λ μ
int N = Integer.parseInt(br.readLine());
// μ¬λλ€μ μκ°μ μ μ₯ν λ°°μ΄
int people[] = new int[N];
StringTokenizer st = new StringTokenizer(br.readLine());
// μκ°μ μ
λ ₯λ°μ μ μ₯
for(int i = 0; i < N; i++){
int t = Integer.parseInt(st.nextToken());
people[i] = t;
}
// μκ°μ΄ μ μμλ‘ λ¨Όμ νλκ² μ΅μκ°μ ꡬνλ λ°©λ²μ΄λ―λ‘
// μ€λ¦μ°¨μμΌλ‘ μ λ ¬
Arrays.sort(people);
// κ²°κ³Όκ° μ μ₯ν λ³μ
int result = 0;
// μμ κ°λ€μ λν λ³μ
// κ³μν΄μ λν΄μΌνλ―λ‘ μ μ₯ν΄λμ
int sum = 0;
// μ λ ¬λ μκ°λ€μ μμλλ‘ λν΄μ€
for(int i = 0; i < N; i++){
sum = sum + people[i];
result = result + sum;
}
System.out.println(result);
}
}
'μκ³ λ¦¬μ¦' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[Java] BOJ 1003 νΌλ³΄λμΉ ν¨μ (0) | 2024.07.26 |
---|---|
[Java] BOJ 17219 λΉλ°λ²νΈ μ°ΎκΈ° (6) | 2024.07.24 |
[Java] BOJ 11047 λμ 0 (2) | 2024.07.23 |
[Java] BOJ 1764 λ£λ³΄μ‘ (2) | 2024.07.23 |
[Java] BOJ 1874 μ€ν μμ΄ (14) | 2024.07.23 |