기어오르는 벌레
시간 제한1초메모리 제한1024 MB
한 번에 올라가는 거리 a, 쉬면서 미끄러지는 거리 b, 기둥의 높이 h가 주어질 때 벌레가 꼭대기에 도달하기까지 필요한 기어오르기 횟수를 구합니다.
문제
벌레 한 마리가 장대 밑바닥에 있다. 벌레는 꼭대기까지 올라가고 싶지만, 중간에 쉬지 않고 올라갈 만큼 부지런하지 않다. 벌레는 한 번에 인치를 기어오를 수 있다. 기어오른 직후 쉬는 동안에는 인치 미끄러져 내려간다. 여기서 는 보다 작다. 벌레가 장대 꼭대기에 도달하려면 몇 번 기어올라야 하는가?
입력
한 줄에 정수 세 개 , (), ()가 주어진다. 각각 벌레가 한 번에 기어오를 수 있는 인치 수 , 쉬는 동안 미끄러지는 인치 수 , 장대의 높이 를 뜻한다. 벌레는 점으로 취급하며 길이가 없다.
출력
벌레가 장대 꼭대기에 도달하려면 몇 번 기어올라야 하는지 출력한다.