2869번. 달팽이는 올라가고 싶다

아이디어

1. 낮에는 올라가고, 밤에는 미끄러지기 때문에 목표 지점에 도달하는 시점은 반드시 낮입니다.

2. N번째 낮까지의 이동거리 : (N-1)*(A-B) + A

3. (N-1)*(A-B) + A >= V 를 만족하는 자연수 N의 최소값을 구하면 그게 곧 정답입니다.

 

 

풀이 코드

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
    	Scanner sc = new Scanner(System.in);
        int A = sc.nextInt();
        int B = sc.nextInt();
        int V = sc.nextInt();
        
        int n = (V-A)/(A-B);
        
        if ((V-A)%(A-B) == 0) {
        	n++;
        } else {
        	n += 2;
        }
        System.out.println(n);
    }
}