코딩공부/백준 (python)
[백준 2869] 달팽이는 올라가고 싶다 (Python)
CodingKwon
2022. 3. 20. 21:29
문제 링크
https://www.acmicpc.net/problem/2869
2869번: 달팽이는 올라가고 싶다
첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)
www.acmicpc.net
나의 코드 (Python)
a, b, v = map(int, input().split())
res = int((v-b) / (a-b)) # 올라가기 계산
if (v-b) % (a-b) != 0: # 나머지가 있으면 +1
print(res + 1)
else:
print(res)
올라가기 계산을 일반 증감 연산자로 계산하면 시간 초과가 나올 것이 뻔하기 때문에 계산식을 세워야 합니다.
마지막으로 나머지가 있다 없다로 조건문을 주어야 하는데 이유는 나머지가 있다면 하루는 더 올라야 하기 때문입니다.