백준 2869번: 달팽이는 올라가고 싶다 파이썬 풀이

# 백준 2869번 달팽이는 올라가고 싶다 # 난이도 브론즈 1 # 알고리즘 수학 # 소스 코드 from math import ceil A, B, V = map(int, input().split()) print( ceil((V-A)/(A-B)) + 1) 1. (V-A)/(A-B) + 1 설명 A-B는 하루에 올라가는 순 이동량이라 생각할 수 있고, V - A는 전체 올라가야 하는 거리에서 낮에 올라갈 수 있는 거리를 뺀 것이다. 즉, V-A는 마지막 날 턱걸이로 낮에 끝까지 오르는 날을 빼고, 그 전까지의 거리이다. 즉 V-A만큼의 거리를 순 이동량으로 이동한 후, 마지막 날 낮에 A만큼을 오르면 끝나는 것이다. 이것이 마지막 식에서 1을 더하는 이유이다. 2. ceil 설명 V-A를 순 이동량으로 나눈 숫자가 딱 나눠 떨어진다면 계산이 편하다. 딱 그 숫자만큼의 날 동안 V-A까지 이동한 후, 마지막 날 A만큼 이동하면 되는 것이다. 그러나 딱 나눠 떨어지지 않는다면 어떨까? 예를...

원문링크 : 백준 2869번: 달팽이는 올라가고 싶다 파이썬 풀이