[백준] 2217번 : 로프(JAVA)

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

2217번: 로프

---

위의 문제는 BaekJoon Online Judge의 알고리즘 분류 중 

 

그리디 알고리즘의 카테고리에 포함되어 있는 문제이다.

 

주의점은 "모든 로프를 사용해야 할 필요는 없으며,

 

임의로 몇 개의 로프를 골라서 사용해도 된다."라는 점이다.

 

처음에 저 주의점을 안보고 풀다가 왜 틀렸는지 고민했다.

 

풀이는 먼저 로프를 int배열로 입력을 받은 다음 정렬을 시킨다.

 

그 다음 배열의 첫 번째 값과 로프의 개수를 곱해서 다시 배열에 저장하고,

 

두 번째는 로프의 개수 - 1을 해서 다시 배열에 저장한다.

 

이런 방식으로 로프의 개수를 한 개씩 줄여가면서 저장한 다음,

 

다시 배열을 정렬하고 배열의 맨 마지막인 최대값을 출력한다.

 

import java.util.Scanner;
import java.util.Arrays;

public class Question_2217 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int number = sc.nextInt();
		
		int[] rope = new int[number];
		
		for(int i = 0; i < number; i++) {
			rope[i] = sc.nextInt();
		}
		
		Arrays.sort(rope);
		
		for(int i = 0; i < number; i++) {
			rope[i] = rope[i] * (number-i);
		}
		
		Arrays.sort(rope);
		
		System.out.println(rope[number-1]);
		
	}
	
}