백준 2869 달팽이 자바 java

 

아이디어 : 제한시간이 250ms로 매우 짧은것을 주의하자

                제약사항 중 꼭대기에 오르면 ㄷ 이상 미끄러지지 않는다는 것을 생각하자

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;


public class Main {
	

	public static void main(String[] args) throws IOException {
		

	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	
	StringTokenizer st = new StringTokenizer(br.readLine()," ");
    //빈칸을 위해 StringTokenizer을 사용한다.
    
	int A = Integer.parseInt(st.nextToken());
	int B = Integer.parseInt(st.nextToken());
	int V = Integer.parseInt(st.nextToken());
	//값 입력받기
		
	int day = (V-A) / (A-B);
    //걸리는 일수 하루전을 계산한다.
    //바로 마지막날까지 계산하닞 않는 이유는 남은 거리가 있는 경우와 없는 경우에 값이 다르게 나오기 떄문이다.
    
	if((V-A) % (A-B) != 0) {
		day++;
        //만약 남은 거리가 있다면 걸리는 일수를 1일 더한다
        //위와 동일하게 하루 전으로 계산하여 발생할 수 있는 오차를 없앤다.
	}
	
	System.out.print(day + 1);
    //1일을 더함으로서 오차를 보정한다.
		
	
	}
}