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

문제

백준 온라인 저지 - 2869번

풀이 과정

처음에는 해당 문제가 왜 이분 탐색 문제집에 포함되어 있는지 의문이었습니다.
수학적으로 해결할 수도 있을 것 같지만 이분 탐색 으로 해결할 수 있는 방법을 찾고 싶이서 다른 방식으로 접근했습니다.

달팽이는 매일 A 만큼 올라갑니다.
달팽이가 끝에 도달하기 위해서는 마지막 이동 전 위치가 V - A 보다 크거나 같으면 됩니다.
따라서 날짜 * (A - B) >= V - A 가 되는 최소 날짜를 이분 탐색 으로 찾으면 됩니다.

코드

import sys


def solution():
    move_offset = A - B
    lo, hi = 0, 1000000000
    day = 2e9

    while lo <= hi:
        mid = (lo + hi) // 2

        if mid * move_offset >= V - A:
            day = min(day, mid)
            hi = mid - 1
        else:
            lo = mid + 1

    return day + 1


if __name__ == '__main__':
    A, B, V = list(map(int, sys.stdin.readline().split()))

    answer = solution()
    print(answer)