당신은 하나의 3D 프린터를 갖고 있으며, 이를 사용해 N개의 조각상을 제작하려 한다. 하지만, 3D 프린터로 조각상을 하나씩 인쇄하는 건 시간이 오래 걸리기에 먼저 3D 프린터를 사용해 새 프린터를 인쇄하는 것이 시간 측면에서 효율적일 수 있다. 새로운 프린터는 조각상이나 더 많은 프린터를 인쇄할 수 있다. 인쇄 작업에는 하루가 걸리며 매일 당신이 지니고 있는 사용 가능한 각각의 프린터로 조각상을 인쇄하거나 새 프린터(다음 날부터 사용 가능)를 인쇄할 수 있다.
wlskrla7 1년 전 3
당신은 하나의 3D 프린터를 갖고 있으며, 이를 사용해 N개의 조각상을 제작하려 한다. 하지만, 3D 프린터로 조각상을 하나씩 인쇄하는 건 시간이 오래 걸리기에 먼저 3D 프린터를 사용해 새 프린터를 인쇄하는 것이 시간 측면에서 효율적일 수 있다. 새로운 프린터는 조각상이나 더 많은 프린터를 인쇄할 수 있다. 인쇄 작업에는 하루가 걸리며 매일 당신이 지니고 있는 사용 가능한 각각의 프린터로 조각상을 인쇄하거나 새 프린터(다음 날부터 사용 가능)를 인쇄할 수 있다.
조각상을 n개 이상 인쇄하는데 필요한 최소 일수는 며칠일까?
입력
인쇄해야하는 조각상 개수인 단일 정수 N 입력
출력
조각상 N개를 인쇄하기 위해 필요한 최소 일수를 단일 정수로 출력