[BOJ] 2217

[HyomK]

백준 2217 로프
[문제유형] 그리디

[해결방법]

 rope.sort()
 rope.reverse()
 for(i in 1..rope.size){
            min = Math.max(min,rope[i-1]*i)
  }

1. 내림 차순으로 정렬

[30, 10, 9, 8]

2. i-1 번째에 있는 로프가 선택한 로프 중 가장 작은 값이 된다
3. i-1 번째 로프까지 선택해서 구할 수 있는 최대 값은 rope[i-1] * i 개를 합친 값이 된다