[알고리즘] 백준 2217번: 로프 (C++)

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

2217번: 로프

---

솔루션

1) 로프가 들어올 수 있는 각 중량을 입력받아 내림차순으로 정렬한다.

2) 배열에 맨 마지막엔 들어 올릴 수 있는 최솟값이 들어있을 것이다.

3) 그 최솟값과 배열의 사이즈를 곱하면 배열에 들어있는 로프들로 들어 올릴 수 있는 최대 중량이 된다.

4) 맨 뒤 원소를 pop 하고, 2~3 과정을 반복한다.

5) 그 과정에서 최댓값(최대 중량)을 구한다.

 

[AC 코드]

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

vector<int> rope;

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

int main() {
	int n;
	cin >> n;
	int value;
	for (int i = 0; i < n; i++) {
		cin >> value;
		rope.push_back(value);
	}

	sort(rope.begin(), rope.end(), cmp);

	int maxValue = 0;
	while (!rope.empty()) {
		int k = rope.size();
		//cout << rope.back() * k << '\n';
		maxValue = max(maxValue, rope.back() * k);
		rope.pop_back();
	}

	cout << maxValue;
	return 0;
}