파일백업 timer 1s memory 32MB

컴퓨터 디자이너인 경수는 자신이 1년동안 디자인한 그림파일을 모두 하드디스크에 보관하고 있는데 하드디스크가 훼손될 경우 디자인이 모두 날아가 1년동안의 노력이 물거품이 되어 버리고 만다.

그러한 일은 생각만 해도 끔찍한 일이기에 고민끝에 공CD를 구입해 그림파일을 모두 백업해 두기로 했다.

CD에 담을 수 있는 그림파일의 용량은 모두 일정하며 공CD에 담을 수 있는 용량 또한 일정하다. 한편 첫 번째 CD에는 전체 그림에 대한 정보를 담고 있는 인덱스 파일을 저장을 해야한다.

한 개의 파일을 여러장의 CD에 나누어 담을 수는 없으며 파일과 파일 사이에는 안전을 위해 일정한 공간을 비어 놓게 되어 있다. (인덱스 파일과 그림파일 사이에도 비어 놓아야 한다.)

예를 들어 그림파일 한 개의 용량이 200 이고 파일 사이에 비어 놓아야 하는 공간이 50 이라면 그림 2개를 저장하기 위해 필요한 공간은 450 이고 3개를 저장하기 위해서는 700 이 필요하게 된다.

경수가 그동안 작업한 그림파일을 모두 저장하기 위해서 구입해야 하는 공CD의 개수를 구하는 프로그램을 작성하라.