[백준 2217] 로프

2217번: 로프 (acmicpc.net)

 

 

내 풀이

#include <bits/stdc++.h>
using namespace std;

int n;
int w[100005];
int maxW=0;
int main(void){
  ios::sync_with_stdio(0);
  cin.tie(0);
  cin >> n;
  for(int i=0;i<n;i++)
  {
     cin>>w[i];
  }
 
    sort(w,w+n);
    
    int sum=0;
    for(int i=0;i<n;i++)
    {
        sum+=w[i]*(n-i);
        maxW=max(maxW,sum);
        sum = 0;
    }
    
    cout<<maxW;
}

 

 

정답 풀이

#include <bits/stdc++.h>
using namespace std;

int n;
int w[100005];

int main(void){
  ios::sync_with_stdio(0);
  cin.tie(0);
  cin >> n;
  for(int i = 0; i < n; i++) cin >> w[i];
  sort(w, w+n);
  int ans = 0;
  for(int i = 1; i <= n; i++)
    ans = max(ans, w[n-i]*i);
  cout << ans;
}