[백준 2217번] 로프 - Greedy Algorithm

백준 2217번 그리디 알고리즘(Greedy Algorithm)을 통해 풀이하는 문제이다. 정답률이 높았던만큼 큰 고민없이 쉽게 풀 수 있던 문제였다. 문제는 N(1 ~ 100,000)개의 로프가 있다. 여기서 로프를 이용해서 중량이 w인 물건을 들어올릴 수 있는데 로프를 병렬로 연결해서 물체를 들어올리면 (w/로프의 개수)의 중량으로 들 수 있다. 여기서 로프를 사용해서 들 수 있는 최대 중량을 구하는 것이 문제였다. 문제의 답을 찾는 과정을 생각하는 것이 크게 어렵지 않았다. 각 로프가 버틸 수 있는 중량이 주어지는데 주어진 중량 중에 가장 버틸 수 있는 중량이 적은 로프가 버틸 수 있는 무게가 로프 몇개일 때, 가장 큰지 찾으면 됐다. 우선 각 로프가 버틸 수 있는 크기를 오름차순으로 정렬하고 찾아..

2020.10.04