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

LONGNEW·2021년 2월 11일
0

BOJ

목록 보기
156/333

https://www.acmicpc.net/problem/2869
시간 0.15초, 메모리 128MB
input :

  • A, B, V (1 ≤ B < A ≤ V ≤ 1,000,000,000)

output :

  • 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력

달팽이가 낮에 다 올라가는 경우가 있으니 우리 target은
v - a 이상을 찾는 것이다.
그렇다면 1일 동안 이 거리를 얼마나 갈 수 있는지를 알기 위해서 (a - b)로 나눠 봐야 하는데

이 떄 나머지가 있거나, 없을 때가 존재한다.
그리고 우리는 나머지가 있을 떄는 올림을 해야 한다. 이것도 움직이는 것이기 때문에 하루로 쳐야 하는 것.

import sys

a, b, v = map(int, sys.stdin.readline().split())
temp = v - a
ret = 0
if (v - a) % (a - b) == 0:
    ret += (v - a) // (a - b)
else:
    ret += (v - a) // (a - b) + 1

print(ret + 1)

0개의 댓글