2869 - 달팽이는 올라가고 싶다

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

2869번: 달팽이는 올라가고 싶다

 

import sys
input = sys.stdin.readline

A, B, V = map(int, input().split())

cnt = (V-B) // (A-B)
while True:
    k = (A-B) * (cnt - 1) + A

    if k >= V:
        break
    cnt += 1

print(cnt)

 

오래걸렸지만 인터넷에서 답지 안본 나 칭찬해

 

- brute force

- 이분탐색

 

써봤지만 브루트 포스는 시간 초과, 이분탐색은 틀림ㅠ

그래서 최대한 그리디? 느낌으로 접근해봄