[백준] #2869 달팽이는 올라가고 싶다 python
2022. 12. 24. 22:55
https://www.acmicpc.net/problem/2869
해당 문제는 시간 복잡도를 고려해야하며,
마지막 한 번을 처리하는 것이 관건이다.
A, B, V = map(int, input().split())
A_B_sub = A - B
cnt = (V - B) // A_B_sub
result_V = cnt * A_B_sub + B
if V != result_V:
print(cnt + 1)
else:
print(cnt)
'Programming > Algorithm' 카테고리의 다른 글
[백준] #10757 큰 수 A + B python (0) | 2022.12.25 |
---|---|
[백준] #10250 ACM 호텔 python (0) | 2022.12.25 |
[백준] #21193 분수 찾기 python (0) | 2022.12.23 |
[백준] #2292 벌집 python (0) | 2022.12.23 |
[백준] #1712 손익 분기점 python (0) | 2022.12.23 |