2217 로프

그리디 문제로 최대 중량을 구하는 문제다

가장 작은 로프를 기준으로 해야기 때문에 점화식은 로프무게가 작은 순서대로 로프무게 x (n-i)로 세울 수 있다

 

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

https://github.com/surinoel/boj/blob/master/2217.cpp