[질문] 이런 문제는 어캐 접근해야함?

[익명(211.246)]

총 배분해야할 금액 3000
인원 75명
기여도에따라 배분하는데
배분가능한 최대금액 80, 최소금액 5 임.

ps적으로 어떤 방식으로 접근해야 할까

[익명(106.101)]

그냥 3000에 75*5빼고(기본적으로 줘야하는 금액) 남은거에 각각 그사람의기여도/전체기여도 곱해서 더하면 되는걱아님? O(1)

[익명(106.101)]

O(n)

[익명(211.246)]

최대치 들어가는건 어캐 반영을 해줘야 할까 고민임 특정인물은 기여도가 높은게 있어서

[익명(118.235)]

ㄴ 그건 걍 min(75, 두 당 계산한 값)이잖아

[익명(14.45)]

기여도 큰 애들부터 처리하셈

[익명(172.226)]

부분문제로 쪼개