반응형
2217
-
BOJ) 로프알고리즘/백준 2020. 7. 11. 20:36
로프 2217번: 로프 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 www.acmicpc.net 풀이 냉정하게 판단하자면 아주 간단한 문제다. 병렬로 로프를 연결하면, 각 로프에 가해지는 무게를 똑같은 무게로 나누어 가질 수 있다는 조건이 있다. 그리고, 각 로프가 최대 견딜 수 있는 하중이 주어진다. 1 2 3 4 5 라는 각각 하중을 버틸 수 있는 로프가 주어진다면, 5 하나만 쓰는 것이 가장 무거운 무게를 들 수 있는지, 5 4를 합쳐서 드는 것이 합리적인지 따져가면 되는것이다. 그래서 우선 입력받은 로프를 정렬해주었다. 자바의 Arrays..