백준 2869 - 달팽이는 올라가고 싶다(파이썬)

https://www.acmicpc.net/problem/2869 문제 풀이

2869번: 달팽이는 올라가고 싶다

---

문제

땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.

달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.

달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

출력

첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다.

---

내 코드

import sys,math
A,B,V = map(int,sys.stdin.readline().split())
print(math.ceil((V-A)/(A-B)) + 1)

코드 해설

첫째 날에는 A만큼 올라가고 둘째 날부터는 밤사이에 B만큼 내려왔다가 A만큼 올라간다. 낮에 정상에 도달하면 밤은 신경 쓰지 않아도 되므로 매일 올라갈 수 있는 길이는 x =  A + (A-B)(day-1)의 등차 수열이 된다.

그러므로

의 올림처리를 해주면 된다.(2.xx 는 3일이 걸린 것이므로)

---

math.ceil을 쓰지 않고 올림 처리를 하려면 먼저 값에 -를 해준뒤 //를 해주면 ceil을 하지 않고 올림처리를 할 수 있다.

import sys
A,B,V = map(int,sys.stdin.readline().split())
print(1-(A-V)//(A-B))

 

1.5를 예시로 들자면  -1.5//1 = -2.0이고 1.5//1 = 1.0이다.

그러므로 -(-1.5//1) = 2가 되므로 올림 처리와 같은 처리를 하는 것이다.