태그:
달팽이가 하루 동안 올라가는 거리가 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 |