목록실버 (1)

성준이의 공부블로그

[JAVA] 백준 2217번 로프 - 자바

정리N개의 로프가 있으며, 각각의 로프는 특정한 최대 중량을 버틸 수 있다.→ 어떤 로프는 더 강하고, 어떤 로프는 더 약할 수 있음.여러 개의 로프를 병렬로 사용하면, 무게가 로프 개수만큼 나뉘어 걸린다.→ 여러 개의 로프를 함께 사용하면 무게가 균등하게 분배됨.모든 로프를 사용할 필요는 없으며, 최적의 로프 조합을 찾아 최대 중량을 들어 올려야 한다.→ 최적의 로프 조합을 찾아야 함.접근 방법로프의 내구도를 내림차순 정렬→ 강한 로프부터 차례로 사용하면 최대 중량을 쉽게 구할 수 있음.k개의 로프를 사용하면, 가장 약한 로프가 기준이 됨.→ k번째로 강한 로프의 내구도 × k가 가능한 최대 중량분석로프의 내구도5101520사용 개수1234내림차순 정렬 => 20, 15, 10, 5한 개를 사용하면 2..
백준 2025. 3. 11. 01:01
이전 Prev 1 Next 다음