코딩테스트 연습/백준

[백준] 2869번 : 달팽이는 올라가고 싶다 in python 파이썬 쉽게 설명하기

슈퍼짱짱 2019. 9. 4. 08:00
반응형

백준 2869번 문제


https://www.acmicpc.net/problem/2869




코드


1
2
3
import math
A,B,V=map(int,input().split())
print(math.ceil((V-A)/(A-B))+1)
cs




코드설명


하루동안 달팽이는 A만큼 올라가고 B만큼 내려간다. 

즉, 하루동안 A-B 만큼 올라갈 수 있다.


정상에 올라간 후에는 미끄러지지 않으므로,

(A-B)*x+A>=V 인 x를 찾으면 x+1이 정답이된다.

반응형