[Silver IV] Title: ATM, Time: 0 ms, Memory: 2024 KB -BaekjoonHub

백준/Silver/11399. ATM/ATM.cc

@@ -0,0 +1,31 @@
+#include <iostream>
+#include <queue>
+#include <algorithm>
+
+using namespace std;
+
+int N;
+int arr[1000];
+
+int main()
+{
+	cin >> N;
+
+	for (int i = 0; i < N; i++)
+		cin >> arr[i];
+
+	sort(arr, arr + N);
+
+	int answer = arr[0];
+	int last = arr[0];
+	for (int i = 1; i < N; i++)
+	{
+		last += arr[i];
+		answer += last;
+	}
+
+	cout << answer;
+
+
+	return 0;
+}

백준/Silver/11399. ATM/README.md

@@ -0,0 +1,34 @@
+# [Silver IV] ATM - 11399 
+
+[문제 링크](https://www.acmicpc.net/problem/11399) 
+
+### 성능 요약
+
+메모리: 2024 KB, 시간: 0 ms
+
+### 분류
+
+그리디 알고리즘, 정렬
+
+### 제출 일자
+
+2024년 1월 29일 16:07:40
+
+### 문제 설명
+
+<p>인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 P<sub>i</sub>분이다.</p>
+
+<p>사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P<sub>1</sub> = 3, P<sub>2</sub> = 1, P<sub>3</sub> = 4, P<sub>4</sub> = 3, P<sub>5</sub> = 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분이 된다.</p>
+
+<p>줄을 [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분이다. 이 방법보다 더 필요한 시간의 합을 최소로 만들 수는 없다.</p>
+
+<p>줄을 서 있는 사람의 수 N과 각 사람이 돈을 인출하는데 걸리는 시간 P<sub>i</sub>가 주어졌을 때, 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 P<sub>i</sub>가 주어진다. (1 ≤ P<sub>i</sub> ≤ 1,000)</p>
+
+### 출력 
+
+ <p>첫째 줄에 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 출력한다.</p>
+