[백준] 2217번

이 문제는 처음에 이해하기가 너무 어려웠다.. 이해하는데만 1시간정도 걸렸다. 이런것도 그리디알고리즘이라는걸 느꼈다. 일단 예제에 나와있는 답부터 어떻게 구하는지 몰라서 한참을 헤맸고, 결국 인터넷을 뒤져서 겨우 찾아냈다. 문제에 대한 이해도를 키우는것도 중요한 것 같다.

 

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

bool cmp(int a, int b){

    return a>b;
}
int main(){
    int num;
    int i;
    cin>>num;
    int *rope=new int[num];

    for(i=0;i<num;i++){
        cin>>rope[i];
    }
    sort(rope,rope+num,cmp);
    int sum=0;
    int result=0;

    for(i=0;i<num;i++){
        sum+=rope[i]/(i+1);
        if(result<rope[i]*(i+1))
            result=rope[i]*(i+1);
    }

    cout<<result<<endl;


    return 0;

    

    

}