백준 2859번 달팽이는 올라가고 싶다 (python)

마뇽미뇽·2025년 5월 21일
0

알고리즘 문제풀이

목록 보기
130/165

1. 문제


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

2. 풀이

마지막날은 올라가서 통과할테니 올라가는 만큼을 빼준 후 그 이외에 나머지는 갭만큼 나눠준다
만약 나눈 값이 나눠 떨어진다면 그대로 출력, 나누어떨어지지 않는다면 + 1 을 해준다.

3. 코드

a,b,v = map(int,input().split())

day = 1
v = v - a # 이미 하루 올라간 상태

day += v / (a - b) # 이후 갭 만큼 증가

if day == int(day):
    print(int(day))
else:
    print(int(day) + 1)
profile
Que sera, sera

0개의 댓글