컴굥일지

문제 https://www.acmicpc.net/problem/2217 문제 내용 입력으로 각각의 로프가 들 수 있는 최대 중량이 주어진다. 이때, 로프를 병렬로 연결하면 각 로프에 걸리는 최대 중량을 나눌 수 있는데, k개의 로프를 사용하면 w인 물체를 들어올릴 때 각각의 로프에 w/k 만큼의 중량이 걸리게 된다. 로프가 여러 개 있고, 로프를 사용하여 물체를 들어올릴 수 있는 최대 중량을 구하는 문제이다. 문제 풀이 병렬로 들어올릴 수 있는 상황을 생각해보자. 예제 1에서는 각각의 로프가 10과 15의 중량을 버틸 수 있는 것으로 주어졌다. 두 로프를 병렬로 연결하여 30짜리 물건을 들 수 있을까? 30/2=15로 각각의 로프에 15의 중량이 걸리기 때문에 최대 중량이 10인 로프는 끊어지게 될 것이..