728x90
#2869
a,b,v = map(int, input().split())
# x : 걸리는 일이라고 한다면, (x-1)까지 a-b만큼 올라갈 것이고 마지막 날은 a만큼만 올라간다.
# 그러므로 (x-1)(a-b) + a >= v
# 따라서 x에 관한 식은 : (v-a)/(a-b) + 1
# 소수는 모두 올림해야한다.
import math
count = math.ceil((v-a)/(a-b)) + 1
print(count)
.
.
.
나는 단순하게 처음부터 더하고 빼고 그날을 세어 결과를 만들었다. 그렇게 하였더니 예제 3이 제 값이 나오지 않았다.
차근차근 다시 생각하고 힌트를 얻은 후 다시 작성하였더니 짧고 간결하게 나왔다.
항상 생각하지만 코드 하나 구현하는데 참 많은 생각과 시간이 필요하다.
728x90
반응형
'Deep Learning > Algorithm' 카테고리의 다른 글
백준 2775 (0) | 2022.03.28 |
---|---|
백준 10250 (0) | 2022.03.24 |
백준 1193 (0) | 2022.03.22 |
백준 1712, 2292 (0) | 2022.03.21 |
백준 2941,1316 (0) | 2022.03.21 |