[백준 2869번-파이썬/Python] 달팽이는 올라가고 싶다
알고리즘 공부/BOJ백준 풀이

[백준 2869번-파이썬/Python] 달팽이는 올라가고 싶다

http://acmicpc.net/problem/2869

{코드}

from math import ceil
a, b, v = map(int, input().split())
print(ceil((v-a)/(a-b))+1)

{설명}

달팽이는 아침, 즉 올라갈 때 우물을 벗어날 수 있으므로 마지막 날은 올라가지만 내려오지는 않는다.

그러므로 전체 높이에서 아침에 올라가는 높이인 a만큼 뺀 후 이 높이를 올라가는데 걸리는 날을 구하고 거기에 다시 a만큼 올라가는데 걸리는 시간인 1을 더하면 된다.

이때 a를 뺀 만큼을 올라가려면 하루에 a만큼 올라가 b만큼 내려오기 때문에 실질적으로 하루에 a-b만큼 올라가기 때문에 (v-a)를 (a-b)로 나눈 값을 올림 하면 된다.