문제
https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
풀이
정렬(Sort) 알고리즘
정렬(Sort) 알고리즘 데이터를 정해진 기준에 따라 순서대로 나열해 의미 있는 구조로 재설정하는 것 버블(Bubble) 정렬 알고리즘 데이터의 인접 요소끼리 비교하고, swap 연산을 수행하며 정렬하는
soobin0821.tistory.com
코드
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int N;
cin >> N;
vector<int> P(N);
vector<int> sum(N, 0); // 합 배열 만들기
for(int i = 0; i < N; i++)
{
cin >> P[i];
}
sort(P.begin(), P.end());
int result = 0; // 합 배열 총합 구하기
for(int i = 0; i < N; i++)
{
sum[i] = sum[i - 1] + P[i];
result += sum[i];
}
cout << result;
return 0;
}
728x90