반응형

Prob


Approach

낮에 올라가고 밤에 내려가므로 낮동안 올라가면 정상 도착으로 간주

올라가는 높이 A, 내려가는 높이 B, 나무의 높이 V, 올라가는 일 수 n이라 했을 때,

A * n - B * (n - 1) >= V

따라서, n >= (h - B) / (A - B) 를 만족하는 자연수 n의 최솟값을 구한다.


Code

import math
a, b, v = map(int, input().split())
print(math.ceil((v - b) / (a - b)))

 

출처

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

반응형
블로그 이미지

Refrin

일상생활 끄적 IT 프로젝트 끄적