2869번
문제
- 달팽이가 아침에 A만큼 올라가고 밤에 B만큼 미끄러질때 V만큼 올라가는데 걸리는 날짜를 구하는 문제
문제 해결 순서
- (1차 삽질 처음엔 그냥 반복문으로 했는데 시간제한에 걸려버렸다.. 다른 수식을 찾기로 함)
정상에 올라간 뒤에는 미끄러지지 않는다는것이 포인트. 결국 끝까지 올라가는데 미끄러지는 날이 하루 더 적다는 뜻. - (V - B) / (A - B)가 결국 총 걸리는 날짜.
- 만약 나눠떨어지지 않는다면 A - B보다 작은 길이나 남아 있다는 뜻. 따라서 하루 더 걸리므로 day +1
import java.util.Scanner;
class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int A = scan.nextInt();
int B = scan.nextInt();
int V = scan.nextInt();
int day = (V - B) / (A - B);
if((V - B) % (A - B) != 0){
day++;
}
System.out.print(day);
}
}