Algospot10 BILLS https://algospot.com/judge/problem/read/BILLS 문제 After being retired from ACM-ICPC, Mr. R decided to quit studying computer science to become a farmer. This year, he harvested N cabbages, and the price of one cabbage is K won. R wants to sell all of these cabbages to the Farm Co-Op, but the Farm Co-Op has a rather complicated purchasing policy: R can split the cabbages into any number of bunches.. 2017. 8. 4. COINS 기본적인 dp문제이다. 나는 탑-바텀으로 해결했다. 다른사람들의 풀이를 보니 바텀-탑으로 해결한 사람도 꽤나있다. 실행시간면에서도 바텀-탑이 훨씬 짧은것같다. 아니면 내 탑-바텀 로직이 비효율 적인 것일지도 모르겠다. dp를 바텀-탑으로 설계하는것이 익숙하지 않다. 2017. 8. 1. 이전 1 2 3 다음