728x90
반응형
문제 출처 :
문제 풀이:
- 이 문제를 쉽게 생각하고 while문을 돌리면 무조건 시간초과가 난다. 입력값의 최대값이 1,000,000,000 이기 때문에)
- 이 문제에서 체크해야하는 부분은 "또, 정상에 올라간 후에는 미끄러지지 않는다." 라는 부분이다.
- 때문에 원하는 높이에 다 올라간 낮을 정답으로 출력해야 한다. 이를 수학적으로 표현하면
- V_d (day 만큼 지났을때 있는 높이 ) = a * d - b * (d-1)
- 이를 d에 대해서 정리하면
- day = v-b / a-b
- 나누기에 대해 소수가 나올 수 있으므로 소수가 나온경우는 버림하고 +1을 해준다(2.4일은 3일이니까)
a,b,v = map(int,input().split())
temp = (v-b)/(a-b)
print(int(temp) if int(temp)==temp else int(temp)+1)
반응형
'Computer Science > Algorithm' 카테고리의 다른 글
[백준] 1656 - 랜선 자르기 (Python) (0) | 2021.04.02 |
---|---|
[백준] 2805 - 나무 자르기(Python) (0) | 2021.04.02 |
[백준] 2529 - 부등호 (Python) (0) | 2021.04.02 |
[백준] 2217 - 로프 (Python) (0) | 2021.03.30 |
[백준] 1931 - 회의실 배정 (Python) (0) | 2021.03.27 |