[백준/python] 2869 달팽이는올라가고싶다:

https://www.acmicpc.net/problem/2869

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

 

처음에는 하루에 갈 수 있는 거리가 A-B이니가

(A-B)* ? >= V가 될 때

?=며칠이 걸리는지 이므로

반복문을 사용해주면 되겠다 싶었는데

시간 제한이 있어 반복문을 사용하지 못하는 제한된 문제였다.

A,B,V=map(int, input().split())

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

 

#하루에 갈 수 잇는 거리 = A-B

#밤까지 안 가고 낮동안 정상에 도착해서 미끄러지는 일 없는 것 고려해야함

처음에는 이를 고려 안 해서 (V-B)가 아닌 그냥 V를 넣었었는데

100 99 1000000000

위를 입력으로 하여 출력해보니 답과는 다른 출력이 나왔다.

뭐가 문제일까 생각해보니 낮동안에 이미 도착했을 경우를 배제한 것 이었다.

그래서 V 자리에 V-B를 넣었더니 잘 동작했다!