2) 백준 11399 - ATM

<문제>

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

11399번: ATM

솔직히 이렇게 해도 되나..? 하면서 푼 문제다. 근데 맞았다. 기분이 좋다. 깔깔깔

 

<코드>

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

bool des(int a, int b) {
	return a > b;
}

int main(void) {
	vector<int> v;
	int N, a;
	cin >> N;
	
	for(int i = 0; i < N; i++) {
		cin >> a;
		v.push_back(a);
	}
	
	sort(v.begin(), v.end(), des);
	int sum = 0;
	
	for(int i = 0; i < N; i++) {
		sum += v[i]*(i+1);
	}
	
	cout << sum;
	
	return 0;	
}

방법은 이러하다.

vector v를 새로 만들어주고, Pi들을 차례대로 넣어준다.

후에 v를 내림차순으로 정렬한다.

index에 해당하는 값과 index+1을 곱한 값을 계속해서 더해주면 끝이다.

 

이런 방법이 생각난 이유는 시간을 최대한 줄이려면 기다리는 시간을 최대한 줄여야하지 않을까...? 싶었다.

그렇기 때문에 내림차순으로 정렬을 해주었다.

 

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

또잉...?