백준 2217: 로프 (Swift)

Greedy 알고리즘 문제이다.

 

핵심은 rope배열에 오름차순으로 정렬을 하고,

맨 왼쪽에서부터 조회를 해나가면,

조회된 로프가 버틸 수 있는 하중이 해당 상황에서의 "최대 하중"이 되므로,

"최대 하중" * 남은 로프 수 

( 남은 로프 수는 n -> n-1 -> n-2...... 1)

 

위와 같이 진행하며 모든 경우에서 최대치를 구해 return해준다.