[백준] 2217번:로프(Java 자바)

문제 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 풀이 및 소스코드 로프는 그리디 문제다. 그리디를 안푼지 너무 오래돼서 풀기로 했는데, 오랜만에 푸니까 넘 어려웠다. ㅋㅋㅋㅋㅋ 방법은 간단했다. 내림차순으로 정렬한 다음 큰수부터 차근차근 비교해나가면 된다. 로프 [10, 15, 20, 23, 40] 이 존재 할 때, 1. 내림차순으로 정렬 [40, 23, 20, 15, 10] 2. 중량 40 로프를 하나 선택 -> 중량 40 가능..
Coding - Algo/Java 2021. 12. 6. 20:42
1