PS알못 OrbitHv의 PS logo PS알못 OrbitHv의 PS

태그:

8. 기본 수학 1 CLASS 2

달팽이가 하루 동안 올라가는 거리가 A, 내려가는 거리가 B, 가려는 거리가 V일 때 도착할 때까지 시간이 얼마나 걸리는지 구하는 문제입니다. 먼저 유의할 점은 하루에 올라간 이후 내려간다는 점입니다. 따라서 단순 부등식으로 풀었다가는 문제를 틀리게 됩니다. 그래서 문제를 조금 바꿔 첫 날 A만큼 올라가고, 둘째 날부터 B를 내려간 후 A를 올라간다고 합시다. 이제 이 상태에서 부등식을 세우면 \((A-B)x>=V-A\)가 됩니다. 따라서 답은 \(\frac{V-A}{A-B}\)보다 크거나 같은 가장 작은 정수에 1을 더한 값이 됩니다.

소스 코드

언어 코드 시간
Python 3 코드(Github) / 코드(백준) 2020-03-26 12:37:31