BOJ 2869 달팽이는 올라가고 싶다
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)
Author And Source
이 문제에 관하여(BOJ 2869 달팽이는 올라가고 싶다), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jsin2475/BOJ-2869-달팽이는-올라가고-싶다저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)