(C++) 백준 2217번 - 로프

문제 링크 : https://www.acmicpc.net/problem/2217

2217번: 로프

문제 풀이

그리디 알고리즘을 활용한 문제이다.

최대 중량을 들기 위해선 더 무거운 중량을 들 수 있는 로프를 우선으로 사용해야 한다.

그렇기에 우선 오름차순으로 정렬을 진행하고, k개의 로프들을 사용해 봄으로써 들 수 있는 가장 높은 중량을 계산한다. 

#include <iostream>
#include <algorithm>

using namespace std;

int ropes[100005];
int n, mx;

int main() {
    ios::sync_with_stdio(0);  
    cin.tie(0);
    cout.tie(0);
    
    cin >> n;

    for(int i = 0; i < n; i++) cin >> ropes[i];

    sort(ropes, ropes+n);
    for(int k = 0; k < n; k++){
        int tmp = ropes[k] * (n-k);
        mx = max(mx, tmp);
    }
    cout << mx;
}