[BaekJoon] 2217번 : 로프

• 이 글은 c++로 풀이를 작성하였습니다.

문제

 

예시

 

풀이

• 그리디 알고리즘을 사용해야 합니다. 예를 들어 로프 5개 중 3개로만 가지고 최대 중량을 구하는 문제라고 하면 중량이 무거운 순으로 정렬 후 최대로부터 3개의 로프를 사용하게 되고 3개 중 가장 작은 값에 곱하기 3을 해주면 됩니다.
• 즉, n개의 로프를 사용한다고 하면, n번째로 큰 값에 곱하기 n을 해줘야 합니다.

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


int main(){
    int num;
    cin>>num;
    
    int arr[100000];
    for(int i=0;i<num;i++){
        cin>>arr[i];
    }
    sort(arr, arr+num);
    int result = 0;
    for(int i=0;i<num;i++){
        result = max(result, arr[i]*(num-i));
    }
    cout<<result;
}

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.