wlskrla7   1년 전

당신은 하나의 3D 프린터를 갖고 있으며, 이를 사용해 N개의 조각상을 제작하려 한다. 하지만, 3D 프린터로 조각상을 하나씩 인쇄하는 건 시간이 오래 걸리기에 먼저 3D 프린터를 사용해 새 프린터를 인쇄하는 것이 시간 측면에서 효율적일 수 있다. 새로운 프린터는 조각상이나 더 많은 프린터를 인쇄할 수 있다. 인쇄 작업에는 하루가 걸리며 매일 당신이 지니고 있는 사용 가능한 각각의 프린터로 조각상을 인쇄하거나 새 프린터(다음 날부터 사용 가능)를 인쇄할 수 있다.

조각상을 n개 이상 인쇄하는데 필요한 최소 일수는 며칠일까?


입력

인쇄해야하는 조각상 개수인 단일 정수 N 입력 

출력

조각상 N개를 인쇄하기 위해 필요한 최소 일수를 단일 정수로 출력

댓글을 작성하려면 로그인해야 합니다.