(백준 2217번 로프 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 7탄

저녁 내내 1700번 풀다가 포기! 우선 로프 문제를 풀어보았다. 

 

이전 포스팅은 여기에!↓

2024.01.04 - [알고리즘] - (백준 1931번 회의실 배정 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 6탄

(백준 1931번 회의실 배정 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algo

 

백준 2217번

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

2217번: 로프

 

풀이는 간단하다!

 

우선 입력을 받아 오름차순으로 정렬한 다음, (입력 받은 숫자 ) * (입력받은 숫자보다 크거나 같은 숫자의 갯수) 중 가장 큰 값을 구해주면 된다.

 

중량이 버틸 수 있는 무게는 가장 약한 줄에 의존하므로 위와 같이 풀어주는 것이 뽀인뜨!

 

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>

int main() {
	int N;
	scanf("%d", &N);
	int* Arr = new int[N];
	for (int i =0 ; i < N; i++) scanf("%d", &Arr[i]);
	std::sort(Arr, Arr + N);

	int MAX = 0;
	for (int i = 0; i < N; i++) {
		MAX = std::max(MAX, Arr[i] * (N - i));
	}
	printf("%d", MAX);
	delete[]Arr;
	return 0;
}