백준 2869번 자바 : 달팽이는 올라가고 싶다

Rena·2022년 3월 6일
0

알고리즘 문제풀이

목록 보기
2/45
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 day = (v-a)/(a-b);
		if((v-a) % (a-b)!=0 ) {
			day++;
		}
		System.out.println(day);
		sc.close();
	}
}

올라가는 날을 x라고 가정하고,

(x-1)일 동안은 무조건 a-b 만큼 올라감

마지막날 올라가는게 최대 a

(a-b)(x-1) + a >= v

x >= (v-a)/(a-b) + 1

profile
일을 사랑하고 싶은 개발자

0개의 댓글