네이버 4번 이렇게 풀었는데 맞는 접근인지 좀 봐주라

[익명(14.50)]

수익률 높은 순으로 정렬

현재 보고 있는 상품을 x라 했을 때

1. x의 최대 투자액 만큼 넣음

2. x의 최소 투자액 만큼 넣음

3. 아예 x에 투자 안함

이후 재귀

모든 상품을 훑었는데 잔여액이 있으면

다시 투자율 높은 상품 부터 최대한 투자함

이렇게 풀었는데 맞나..?

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(14.50)]

오 자료 고마워

[익명(223.62)]

최대 최소만 들어간다고 1차적으로 거른 시점에서 걸림

[122(183.100)]

1번 최소 300 최대 900 수익률 55 2번 최소 500 최대 900 수익률 50 재산 1000 이면 1번 900 넣으면 495 1번 500 2번 500 275+ 250 = 525 인데 님 알고리즘으로 안나옴

[익명(14.50)]

1번 아예 투자 안함 -> 2번 최소 금액 투자 -> 잔여액 있으니 1번에 최대한 투자

[익명(14.50)]

요러면 걸리지 않아요?