Deep Learning/Algorithm

백준 2869

frances._.sb 2022. 3. 23. 23:12
728x90

 

#2869
a,b,v = map(int, input().split())
# x : 걸리는 일이라고 한다면, (x-1)까지 a-b만큼 올라갈 것이고 마지막 날은 a만큼만 올라간다.
# 그러므로 (x-1)(a-b) + a >= v
# 따라서 x에 관한 식은 : (v-a)/(a-b) + 1
# 소수는 모두 올림해야한다.

import math
count = math.ceil((v-a)/(a-b)) + 1
print(count)

.

.

.

나는 단순하게 처음부터 더하고 빼고 그날을 세어 결과를 만들었다. 그렇게 하였더니 예제 3이 제 값이 나오지 않았다.

차근차근 다시 생각하고 힌트를 얻은 후 다시 작성하였더니 짧고 간결하게 나왔다.

항상 생각하지만 코드 하나 구현하는데 참 많은 생각과 시간이 필요하다.

728x90
반응형

'Deep Learning > Algorithm' 카테고리의 다른 글

백준 2775  (0) 2022.03.28
백준 10250  (0) 2022.03.24
백준 1193  (0) 2022.03.22
백준 1712, 2292  (0) 2022.03.21
백준 2941,1316  (0) 2022.03.21