[2217번] 로프 ( 백준 탐욕법 난이도, max )

탐욕법 문제를 풀 다 보니까 내림차순 오름차순으로 푸는 문제가 상당히 많은 것 같다.
그리고 min, max를 사용해서 이중 반복문을 사용하면 silver 3이상 정도, 그냥 반복문을 사용하면 silver 4 정도 되는 것 같다.

반복문 + 제약조건이 있다면 silver 1 정도인 듯

15 10 10 8 7 6 5 4 인 내림차순 배열이 있으면.

15 -> 20 -> 30 -> 32 -> 35 -> 36 -> 35 -> 32 로 숫자가 증가하다가 작아지는 규칙을 가진다.

이를 이용해서 작아지는 구간이 온다면 그 전의 가장 max 값을 출력하면 된다.

✅ 코드

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
	static ArrayList<Integer> list = new ArrayList<>();

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();

		for (int i = 0; i < n; i++) {
			list.add(sc.nextInt());
		}

		Collections.sort(list, Collections.reverseOrder());

		int max = 0;
		int count = 1;
		int sum = 0;

		for (int i = 0; i < list.size(); i++) {
			sum = list.get(i) * count;
			if (max <= sum) {
				max = sum;
			}
			count++;
		}

		System.out.println(max);
	}
}