백준 2217: 로프

5223 단어 cppcpp

https://www.acmicpc.net/problem/2217

1.접근

  • 로프를 10, 15를 사용하면, 그 때의 가능한 최대 무게는 20이다.
    => 가장 작은 값인 10의 2배
  • 10,15,20 의 로프가 있다고 할 때, 최소인 10의 로프를 쓴다면, 15,20은 무조건 사용하는 것이 최대 무게가 커진다.
    => 이 때의 최대무게는 103
    => 최대무게는 (로프최소무게)
    (로프개수)
  • 그렇다고 반드시 큰 수의 로프를 쓴다고 좋은것은 아니다.
    => 15 (최대무게: 15) / 10,15 (최대무게 : 20)
    => 모든 케이스를 다 돌려봐야 한다 (반복문 사용)

2.나의 풀이

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

int main() {
	int n;
	cin >> n;

	vector<int> input;
	for (int i = 0; i < n; i++) {
		int tem;
		cin >> tem;
		input.push_back(tem);
	}
	sort(input.begin(), input.end());

	int maxval = 0;
	for (int i = input.size() - 1; i >= 0; i--) {
		int k = input.size()- i;
		//cout << i << " : " << k << ", " << input[i] * k << "\n";
		maxval = max(maxval, input[i] * k);
	}

	cout << maxval << "\n";

	return 0;
}

좋은 웹페이지 즐겨찾기