컴굥일지

문제 https://www.acmicpc.net/problem/16206 문제 내용 롤케이크를 잘라서 길이가 10인 롤케이크를 최대한 많이 만드는 문제이다. 문제 풀이 Q) 롤케이크의 길이가 [10,34,20,14,20]이고, 자를 수 있는 횟수가 2번이라면 어떻게 해야 할까? 1) 그냥 정렬한 뒤에 순서대로 자른다. - 먼저 정렬하면 [10,14,20,20,34]가 된다. 여기서 10은 칼질하지 않아도 되고, 14는 한번, 20도 한 번의 칼질이 필요하므로 10 / 14(10,4) / 20(10,10)으로 총 4개의 길이가 10인 롤케이크가 나온다. 2) 정렬을 하긴 하되, 10 단위의 롤케이크 부터 먼저 처리하는 경우 - 10단위의 길이가 먼저 오도록 정렬을 하면 [10,20,20,14,34]가 된다..