2018. 1. 15. 22:01, 알고리즘/BOJ
https://www.acmicpc.net/problem/2217
k개의 로프를 쓸 때 무게를 최대한 많이 지탱하기 위해서는 최대 중량이 큰 k개를 택하는 것이 유리합니다. 로프를 크기 역순으로 정렬했을 때, lope[k-1]*k가 k개의 로프를 써서 지탱할 수 있는 최대 무게이니 이를 k=1부터 N까지 계산해서 최댓값을 찾으면 됩니다.
'알고리즘 > 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