백준 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 개를 합친 값이 된다
Activity
do : 2023-01-24 #21