본문 바로가기
Algorithm/Baekjoon

Baekjoon 2869 달팽이는 올라가고 싶다 JAVA

by Hunveloper 2022. 1. 13.
728x90
 

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

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

www.acmicpc.net

문제

땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.

달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.

달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

출력

첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다.

코드
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws Exception{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int a=Integer.parseInt(st.nextToken());
		int b=Integer.parseInt(st.nextToken());
		int v=Integer.parseInt(st.nextToken());
		
		int day=1;
		v-=a;
		day+=v/(a-b);
		if(v%(a-b)>0)
			day++;
		
		System.out.println(day);
	}

}
728x90
728x90

'Algorithm > Baekjoon' 카테고리의 다른 글

Baekjoon 11050 이항 계수 1 JAVA  (0) 2022.01.13
Baekjoon 2839 설탕 배달 JAVA  (0) 2022.01.13
Baekjoon 1259 팰린드롬수 JAVA  (0) 2022.01.13
Baekjoon 2798 블랙잭 JAVA  (0) 2022.01.13
Baekjoon 2775 부녀회장이 될테야 JAVA  (0) 2022.01.13

댓글