아르바이트1 (초등) timer 1s memory 64MB

진흥이는 알바를 시작했다.

진흥이가 하는 일은 오래 일한 사람일수록 성과가 비례해서 늘어나는 일이다.

따라서 일이 숙달될 때까지는 알바비를 받을 수 없지만 사장님은 첫날에도 무려 1원을 주신다고 했다.

그리고 다음날에는 2배로 올려서 2원을 주시고 그 다음날에는 4원을 주신다고 하였다.

하지만 무한정 그렇게 올려주다 보면 한 달 후에는 하루에 10억원이 넘는 금액을 지급해야 한다. 따라서 지급해야 할 금액이 10,000원이 넘는 첫날에는 10,000원을 지급하고 이후에는 하루에 100원씩만 올려서 10100원, 10200원... 이렇게 지급하기로 했다.

진흥이는 여행을 가기 위해 필요한 금액을 벌어야 한다.

진흥이가 필요한 금액을 벌기 위해 알바를 해야 하는 날 수를 구하는 프로그램을 작성하라.

 ​