728x90
백준 2217
-
[백준-2217] 로프 - Java공부/백준 2022. 11. 7. 16:57
https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 백준 2217번 로프 자바 풀이 난이도: S4 각 로프마다 고르게 중량이 걸려야 하며, 각 로프의 중량보다 무겁게 걸리면 안된다. 따라서, 무거운 순으로 정렬을 하여, 로프의 갯수만큼 곱하여 최대값을 구하도록 하였다. 3개의 로프가 있다고 가정을 하면, 10 16 30 로프일 경우 30 -> 30 16 -> 16*2 = 32 10 -> 10*3 = 30 이 경우 최대값은 32가 나오게 된..