ROUNDUP 문제 질문합니다 amok ROUNDUP 문제 풀이 방법 질문합니다. dp[i][p][m] := i번째 이후 사원들에게 총 p 퍼센트 기여도를 분배해서 총 금액이 m 이 될 때 최소 기여도 차이 로 식을 세울 수는 있는데 이걸로는 시간복잡도가 답이 없네요. 퍼센트와 월급액을 잘 하나로 합쳐야 할 것 같은데... 길이 안 보이네요. 8년 전
2개의 댓글이 있습니다. Being 여러 가지 솔루션이 있을 수 있는데요, 말씀하신 방법으로도 더 고민해보시면 해결이 가능할 것 같습니다. 8년 전 link Being 문제 곳곳에 줄일 수 있는 장치들이 있습니다. 8년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
amok
ROUNDUP
문제 풀이 방법 질문합니다.
dp[i][p][m] := i번째 이후 사원들에게 총 p 퍼센트 기여도를 분배해서 총 금액이 m 이 될 때 최소 기여도 차이
로 식을 세울 수는 있는데 이걸로는 시간복잡도가 답이 없네요.
퍼센트와 월급액을 잘 하나로 합쳐야 할 것 같은데... 길이 안 보이네요.
8년 전