백준 11399 _ ATM

https://www.acmicpc.net/problem/11399

11399번: ATM

---

✨ 내 소스 코드

#include<iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	vector<int> vec;
	int N, temp,sum=0;

	cin >> N;
	while (N--) {
		cin >> temp;
		vec.push_back(temp);
	}

	sort(vec.begin(), vec.end());
	for (int i = 0; i < vec.size(); i++) {
		for (int j = 0; j <=i; j++) {
			sum += vec[j];
		}
	}

	cout << sum;
	
	return 0;
}

 

🙏 문제 풀이

 

위의 예제의 경우 (1) + (1+2) + (1+2+3) + (1+2+3+3) + (1+2+3+3+4) 로 계산하면 최솟값인 32가 나온다

앞에서 계산에 사용한 숫자가 뒤에서도 계속 반복되어 더해진다

따라서 최소의 수부터 더해지도록 처리를 하면 쉽게 풀리는 문제이다

 

걸리는 시간들을 담아놓은 벡터 vec을 최소시간부터 뽑아낼 수 있도록 sort()를 이용해 정렬

오름차순으로 정렬된 숫자들을 위와 같이 계산이 되도록 2중for문을 사용해서 구현

 

 

⭐ 문제 풀이 결과