[BOJ] 2217번: 로프

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


k개의 로프를 쓸 때 무게를 최대한 많이 지탱하기 위해서는 최대 중량이 큰 k개를 택하는 것이 유리합니다. 로프를 크기 역순으로 정렬했을 때, lope[k-1]*k가 k개의 로프를 써서 지탱할 수 있는 최대 무게이니 이를 k=1부터 N까지 계산해서 최댓값을 찾으면 됩니다.


https://github.com/blisstoner/BOJ/blob/master/2217.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 2621번: 카드게임  (0) 2018.01.16
[BOJ] 11559번: Puyo Puyo  (0) 2018.01.16
[BOJ] 1072번: 게임  (0) 2018.01.15
[BOJ] 2206번: 벽 부수고 이동하기  (5) 2018.01.15
[BOJ] 14888번: 연산자 끼워넣기  (0) 2018.01.15
[BOJ] 5397번: Keylogger  (0) 2018.01.15
  Comments
댓글 쓰기