[백준/BOJ] 2869번: 달팽이는 올라가고 싶다 (Python 파이썬)

문제

: 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.

달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.

달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.

 

입출력 규칙

1. 입력

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

2. 출력
첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다.

 

---

문제 풀이

<내 풀이>

 

• 달팽이가 매일 실제로 올라가는 순 거리는 A-B이다.
• 목표 높이 V에 도달하기 위해 마지막 날 밤에 내려가는 것을 고려하지 않기 때문에, 최종 목표 높이 V에서 B를 뺀 값을 계산한다.
• 즉, V-B는 마지막 날에 달팽이가 낮에 도달해야하는 높이이다.
• 그 후, (V-B)를 하루에 올라가는 순 거리 (A-B)로 나누면, 달팽이가 목표 높이에 도달하는 데 필요한 날 수를 알 수 있다.
• 해당 값은 소수점이 나올 수 있으므로, math.ceil()를 사용하여 올림한다.

 

• 또는 쉽게, 부등 방정식으로 다음과 같이 풀어서 이항하면 된다.  Ax+B(x-1) >= V

import math

A, B, V = map(int,input().split())
print(math.ceil((V-B)/(A-B)))

 

<숏코딩>

 

내 풀이는 math 모듈을 사용해서 올림을 해야하는데, 숏코딩의 경우 올림 자체를 고려하지 않아도 되는 식이였다.

• (A-V)는 달팽이가 목표 높이 V를 초과해서 얼마나 더 올라갔는 지 계산한다.
• 그 값을 하루에 올라가는 순 거리 (A-B)로 나누면, 달팽이가 얼마나 더 가야하는 지 알 수 있다.
• 1에서 해당 값을 빼는 이유는 목표 높이에 도달한 후의 상황을 고려한 것이다.

A, B, V = map(int,input().split())
print(1-(A-V)//(A-B))