본문 바로가기
Algorithm/C++

[백준 2217] 로프

by imagineer_jinny 2022. 10. 11.

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;
}

'Algorithm > C++' 카테고리의 다른 글

[백준 1003] 피보나치 함수  (0) 2022.10.12
[백준 1026] 보물  (0) 2022.10.11
[백준 1931] 회의실 배정  (0) 2022.10.11
[백준 11047] 동전 0  (0) 2022.10.10
[넥토리얼 2기] 코테 4시간  (0) 2022.10.07

댓글