[Algorithm] 백준 2869번 달팽이는 올라가고 싶다 (Python)

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

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

문제

입력

 

출력

예제 입력 1

2 1 5

예제 출력 1

4

예제 입력 2

5 1 6

예제 출력 2

2

예제 입력 3

100 99 1000000000

예제 출력 3

999999901

풀이

설명

• 수정 전 코드는 시간이 너무 오래 걸려서 정상 동작하지 않는다.
• 수정 후 코드에서 (V-B)/(A-B) 수식은 정상에 한번 도달하면 밤에 미끄러지지 않는 것을 고려해 준 것이다.
• 마지막에 정수형으로 출력하기 위해 math 라이브러리 내에 있는 ceil()을 사용하여 올림한다.

코드

• 수정 전 코드

import sys
input = sys.stdin.readline

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

while True:
    if location == V:
        break
    location += A
    location -= B
    cnt += 1

print(cnt-1)

• 수정 후 코드

import sys
import math
input = sys.stdin.readline

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

cnt = (V-B)/(A-B)
print(math.ceil(cnt))