반응형
문제 링크
코드
#include <bits/stdc++.h>
using namespace std;
int arr[100001];
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
int n, t, mx = 0;
cin >> n;
for (int i = 0; i < n; i++)
cin >> arr[i];
sort(arr, arr + n, greater<int>());
for (int i = 0; i < n; i++) {
t = arr[i] * (i + 1);
mx = max(t, mx);
}
cout << mx;
}
설명
배열을 내림차순으로 정렬 후, n번째로 큰 수에 n을 곱한다.
곱한 수 중에서 최댓값을 구하면 된다.
(주의) 기록용으로 작성한 글입니다. 좋은 코드가 아닐 수 있습니다.
댓글 환영합니다!
반응형
'Algorithm > BOJ' 카테고리의 다른 글
[백준/BOJ] 2292번 - 벌집 (C++) (0) | 2022.03.22 |
---|---|
[백준/BOJ] 2231번 - 분해합 (C++) (0) | 2022.03.22 |
[백준/BOJ] 2164번 - 카드2 (C++) (0) | 2022.03.22 |
[백준/BOJ] 2163번 - 초콜릿 자르기 (C++) (0) | 2022.03.22 |
[백준/BOJ] 2142번 - 정돈된 배열 (C++) (0) | 2022.03.22 |
댓글