[백준] 2869 달팽이는 올라가고 싶다.

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

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

 

up_down = list(map(int, input().split()))
if (up_down[2] - up_down[0]) % (up_down[0] - up_down[1]) == 0:
    print((up_down[2] - up_down[0]) // (up_down[0] - up_down[1]) + 1)
else:
    print((up_down[2] - up_down[0]) // (up_down[0] - up_down[1]) + 2)

유명한 달팽이 문제의 기본형이다.

 

진짜 머리가 굳어버린건지 한참 풀었다.

 

목표 높이에서 한 번에 올라가는 높이를 뺀 것을 매일 올라갈 수 있는 거리로 나눠준 나머지가 0이라면 딱 떨어지므로 나눈것에 1 더해주면 되고 아니면 2 더해주면 된다.(낮에 한번 더 올라가야 하므로)