코딩테스트 대비/단계별 코딩 테스트 준비(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))