k550706   1년 전

산지니는 물고기를 낚기 위해 떡밥을 던져서 물고기를 유인하려 한다. 너무 떡밥을 자주 던지면 물고기가 놀라 도망갈 수 있으므로 최대 한 번 떡밥을 원하는 만큼 던지고자 한다. -> 떡밥은 한번만 던짐

산지니가 떡밥을 낚시 맛집에 던지면 아래 과정이 반복되어 물고기가 유인된다. -> 떡밥을 한번만 던지는데 아래 과정이 반복된다는게 무슨 의미인지요?

  1. 낚시 포인트에 남은 떡밥의 개수 $t$보다 작거나 같은 먹성의 물고기 중 가장 크기가 큰 물고기가 유인된다.
  2. 유인된 물고기는 자기 먹성 만큼의 떡밥을 먹는다.
  3. 산지니는 낚시의 달인이기 때문에 유인된 물고기를 항상 낚을 수 있다. 산지니는 낚은 물고기의 가격만큼의 수익을 얻는다.

산지니는 물고기가 더 이상 유인되지 않거나 원하는 경우 낚시를 종료하고 이익을 계산하러 집으로 간다. -> 더이상 유인되지 않는다는 말이 한번만 던진다는 말과 배치됨

떡밥의 가격과 각 물고기의 먹성, 크기, 판매 가격이 주어질 때 산지니가 얻을 수 있는 최대 이익을 구하는 프로그램을 작성하시오. 산지니가 얻은 이익은 낚은 물고기의 가격 합에서 사용한 떡밥의 가격을 뺀 값이다.

wizardrabbit   1년 전

  1. 떡밥은 한 번만 던질 수 있지만, 한 번 던질 때 던지는 떡밥의 개수는 여러 개일 수 있습니다.
  2. "유인된 물고기는 자기 먹성만큼의 떡밥을 먹는다" 부분은 유인된 물고기가 던져진 떡밥 중 일부분만을 먹어 없앨 수 있음을 의미합니다. 그 결과로 떡밥이 모두 소진되지 않고 남아있을 수 있으며, 이 남은 떡밥은 이후 다른 물고기가 유인되는 데 있어 관여하게 됩니다.
  3. 떡밥은 언젠가 모두 소진되거나 어떤 물고기도 유인하기에 부족한 양만이 남게 됩니다. 이 경우 더 이상 물고기는 유인되지 않습니다.

k550706   1년 전

감사합니다 이해했어요. 지문이 잘 이해가 안가서 오래걸렸네요.

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