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

안녕하세요! Eric 입니다!

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

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

 

문제

 

문제풀이입니다.

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

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

하단의 배열에서

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

구해보았습니다.

 

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

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

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

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

for문을 돌았습니다.

코드