Problem
https://www.acmicpc.net/problem/11399
Solution
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
int n;
cin >> n;
int people[n]; // 각 사람별 인출하는데 걸리는 시간
int time = 0; // 각 사람별 대기하는 시간
int waitingTime[n]; // 대기 합산 시간
int answer = 0;
for(int i=0;i<n;i++)
cin >> people[i];
sort(people, people+n);
for(int i=0;i<n;i++){
time += people[i];
waitingTime[i] = time;
}
for(int i:waitingTime){
answer += i;
}
cout << answer << '\n';
return 0;
}
'코딩 테스트 > 백준 (C++, Python)' 카테고리의 다른 글
cpp) 백준 1966: 프린터 큐 (0) | 2023.07.17 |
---|---|
cpp) 백준 1463: 1로 만들기 (0) | 2023.07.15 |
cpp) 백준 18258: 큐 2 (0) | 2023.07.12 |
cpp) 백준 10773: 제로 (0) | 2023.07.08 |
cpp) 백준 10828: 스택 (0) | 2023.07.08 |