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

문제 링크

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

---

문제 설명

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

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

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

 

입력

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

 

출력

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

---

제출 코드

import sys

input = sys.stdin.readline

a, b, v = map(int, input().split())
cnt = (v - a) // (a-b) + 1

if (v-a) % (a-b) != 0:
    cnt += 1

print(cnt)

 

풀이

• 다 올라가게 되는 날이 아니라면 하루에 a-b 만큼의 높이를 올라가게 된다. 그러나 다 올라가게 되는 날은 a만큼 올라가게 된다.
• 따라서 전체 길이에서 a만큼을 빼주고, 남은 길이를 (a-b) 로 나누어준 값에 1을 더해준다.
• 그런데 (v-a) 길이에서 (a-b)로 나누었을 때 나머지가 있다면 하루 더 올라가야 하므로 1을 더해준다.

뭔가 코드가 지저분한 것 같아서 gpt에 최적화를 부탁한 코드는 다음과 같다.

import sys

input = sys.stdin.readline

a, b, v = map(int, input().split())

# 마지막 날은 미끄러지지 않으므로, 전체에서 마지막 날 올라가는 거리를 빼고 나머지를 하루에 올라가는 거리로 나눈다.
days = (v - b - 1) // (a - b) + 1

print(days)

 

알아둘 사항