[알고리즘] 분할정복 예제 1
동전 옮기기 문제 동전 주머니가 n개 있다. 한번에 1개씩 옮긴다고 가정할때, 주머니마다 동전수를 갖게 해야한다. 이때 옮기는 횟수의 최솟값을 구해보자. input 파일로 테스트케이스의 개수, 다음에 주머니수, 그리고 각각의 주머니에 들어있는 동전수가 나온다. (1 3 2 1 3 : 1번테스트 주머니는 3개 각각 2개 1개 3개씩 동전이 들어있다. #include #define max_pokets 32000int each_poket[max_pokets];int moves, pokets;int getTotal();void count(int);int main() { int test, p, total, avg; int i,j; freopen("input.txt","r",stdin); scanf("%d", &t..
더보기
