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)로 나눈 값을 올림 하면 된다.
'알고리즘 공부 > BOJ백준 풀이' 카테고리의 다른 글
[백준 2775번-파이썬/Python] 부녀회장이 될거야 (0) | 2020.11.15 |
---|---|
[백준 10250번-파이썬/Python] ACM 호텔 (0) | 2020.10.31 |
[백준 1193번-파이썬/Python] 분수 찾기 (0) | 2020.10.17 |
[백준 2292번-파이썬/Python] 벌집 (0) | 2020.10.15 |
[백준 2839번-파이썬/Python] 설탕 배달 (0) | 2020.10.15 |