[c++][그리디] 백준 2217번: 로프

 

 

 

 

 

 

 

문제 풀이

1. n개의 로프 정보를 배열에 저장한다.

2. 배열을 오름차순으로 정렬한다.

3. 로프 한 개만 사용했을 때 들어올릴 수 있는 최대 중량을 max에 저장한다.

4. 로프를 여러 개 사용했을 때의 최대 중량은 (로프 중 제일 낮은 중량 * 들어올릴 로프의 개수) 이다. 그래서 로프 배열을 오름차순으로 정렬하고 반복문을 돌면서 최대 중량을 찾는다. 이때 최대 중량이 max보다 크면 max에 저장한다.

 

 

 

코드

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
	int n;
	int rope[100000];
	int max = 0;

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> rope[i];
	}

	sort(rope, rope + n);

	max = rope[n - 1];

	for (int i = 0; i < n; i++) {
		if (max < rope[i] * (n - i))
			max = rope[i] * (n - i);
	}

	cout << max;

	return 0;
}