본문 바로가기
코딩공부/백준 (python)

[백준 2869] 달팽이는 올라가고 싶다 (Python)

by CodingKwon 2022. 3. 20.

문제 링크

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)

 

올라가기 계산을 일반 증감 연산자로 계산하면 시간 초과가 나올 것이 뻔하기 때문에 계산식을 세워야 합니다.

마지막으로 나머지가 있다 없다로 조건문을 주어야 하는데 이유는 나머지가 있다면 하루는 더 올라야 하기 때문입니다.

 

 

댓글