seuch10   1년 전

뭔가 헷갈리는게 아니라 그냥 문제 전체가 이해가 안됩니다.

예제 1을 가지고 로직을 정확히 알려주시면 감사하겠습니다.

mnmnmnm   1년 전

예제 1에서 10과 15의 로프가 주어졌습니다. 10의 로프 하나로는 10의 물건을, 15의 로프 하나로는 15의 물건을 최대로 들 수 있습니다.

하지만, 10과 15 로프를 연결하면 최대 20의 물건을 들 수 있습니다. 2개의 로프를 연결했기 때문에 각 로프에는 20/2=10의 중량이 걸리는데, 10>=10, 15>=10이기 때문입니다.

21 이상의 중량을 가진 물체를 들려고 하면 x/2>=21/2=10.5>10에서 x/2>10 이므로 10인 로프가 물체의 중량을 감당할 수 없게 됩니다.

입력으로 주어진 몇 개의 로프(전부 또는 일부)를 연결하여 들 수 있는 물건 중량의 최댓값을 구하시면 됩니다.

wizardrabbit   1년 전

본 문제를 좀 더 이해하기 쉽도록 요약해보겠습니다.

  • $N$개의 로프가 주어집니다. 각 로프는 버틸 수 있는 최대 무게가 있습니다.
  • 이 $N$개의 로프 중 원하는 로프만 자유롭게 $1$개 이상 고를 수 있습니다.
  • 이제 고르신 로프들만을 이용해 물체를 들어올릴 거에요. 고른 로프의 개수를 $K$라고 하고, 들어올릴 물체의 무게를 $W$라 해 볼게요. 그러면 각 로프들에는 $W/K$만큼의 중량이 걸리게 돼요. 사용하는 모든 로프가 $W/K$만큼의 무게를 감당할 수 있다면 그 물체를 들어올릴 수 있는 거에요.
  • 로프들을 적절히 골라 $W$의 값을 최대화해야 해요.

예제 1번의 경우에는 두 개의 로프가 주어지는데, 각각의 로프는 $10$, $15$만큼의 무게까지 버틸 수 있어요.

해당 예제에서는 정답이 $20$이 되는데, 두 로프를 모두 사용해 무게가 $20$인 물체를 들 경우 각 로프에는 $20 / 2 = 10$의 중량이 가해지며, 두 로프 모두 $10$의 무게를 견딜 수 있으니 무게가 $20$인 물체를 드는 데 성공해요. 반면 어떻게 로프를 고르더라도 무게가 $20$을 넘는 물체는 절대 들 수 없기 때문에, 버틸 수 있는 최대 중량은 $20$이에요.

seuch10   1년 전

답변 감사합니다.

댓글을 작성하려면 로그인해야 합니다.