[Eric's 백준] 2217번 - 로프 - Java

안녕하세요! Eric 입니다!

오늘 풀어볼 문제는 백준 2217번 로프 문제 입니다.

그리디 유형입니다(욕심쟁이)

 

문제

 

문제풀이입니다.

제가 생각한 문제 풀이 방법은 하단의 사진 처럼

우선 내림차순으로 숫자를 정렬 한 후

하단의 배열에서

하나씩 추가하면서 어떤 값이 최대 값이 되는지

구해보았습니다.

 

예를들어 10 하나만 선택하게 되면 최대무게는 max = 10 이고,

10, 9 를 선택하면 9 x 2 의 무게를 들 수 있으므로 18 이므로

기존의 max= 10 값 보다는 크니까 max를 18로 교환 하고

이런 식으로 하나씩 추가하면서 최대 무게가 될때까지

for문을 돌았습니다.

코드

	import java.io.BufferedReader;
	import java.io.IOException;
	import java.io.InputStreamReader;
	import java.util.Arrays;
	import java.util.Collections;
	import java.util.StringTokenizer;
	public class N2217 {
	public static void main(String[] args) throws IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	// 입력
	int n = Integer.parseInt(br.readLine());
	int[] arr = new int[n+1];
	for (int i = 0; i < n; i++) {
	arr[i] = Integer.parseInt(br.readLine());
	}
	// 내림차순으로 정렬
	Integer[] sortedArr = Arrays.stream(arr).boxed().toArray(Integer[]::new);
	Arrays.sort(sortedArr, Collections.reverseOrder());
	// 배열의 첫번째 값이 max 값으로 배열의 최대값으로 자동으로 입력 ( 왜냐하면 내림차순이니까)
	int max = sortedArr[0];
	for (int i = 1; i < n; i++) {
	int tmp = sortedArr[i] * (i+1);
	if(tmp>max) max = tmp;
	}
	System.out.println(max);
	br.close();
	}
	}

view raw N2217.java hosted with ❤ by GitHub