[백준/파이썬] 2869 - 달팽이는 올라가고싶다

풀이

처음에는 문제 자체를 이해하지못했다.. 

 

예제 입력 1

2 1 5

예제 출력 1

4

 

예제 입력 2

5 1 6 

예제 출력 2

2

 

예제 1번 같은경우엔 2m 올라가고 1m 내려갔는데 왜 5가 아니고 4인거지? 했는데

다시 생각해보니 3일 뒤에 달팽이는 3m까지 갈거고, 낮에 2m를 가면 바로 정상에 도착하므로 총 4일이 걸리는것이다.

예제 2번은 하루에 4m를 올라가고, 다음에 5m를 올라가는 과정에서 정상에 도착하므로 총 2일이 걸리는 것이다.

따라서 (정상 m-내려가는 m)를 (올라가는 m-내려가는 m)로 나눴을때의 나머지가 0이 아니면(올라가야하는 m가 남았으므로 하루가 더 필요한 것임)

몫+1, 0이 맞으면 정상까지 도달한 것이므로 몫이 정답이 되도록 로직을 짰다.

 

import sys

A, B, V = map(int, sys.stdin.readline().split())

if (V-A)%(B-A)!=0:
  answer = int((V-A)/(B-A))+1
else:
  answer = int((V-A)/(B-A))

print(answer)