코딩테스트 대비/단계별 코딩 테스트 준비(27일 과정)
[math1/Python] 2869번: 달팽이는 올라가고 싶다 - 효과는 굉장했다!
bluetag_boy
2022. 2. 11. 14:32
반응형
2869번: 달팽이는 올라가고 싶다
첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)
www.acmicpc.net
알고리즘 분류
- 수학
SOLUTION
import sys
A, B, V = map(int, sys.stdin.readline().split())
# 미끄러지는 높이를 뺀 후 막대 나무 높이를 올라가는 높이로 나누어 걸리는 일 수를 구함
total_day = (V-B) / (A-B)
# 만약 (V-B) 가 (A-B)로 딱 나눠떨어지지 않는다면 하루 더 간 것이니 +1
if int(total_day) != total_day:
print(int(total_day)+1)
else:
print(int(total_day))