백준 2869번 Python / Math

728x90

GitHub - Seokii/baekjoon: Daily Commit for Baekjoon

Daily Commit for Baekjoon. Contribute to Seokii/baekjoon development by creating an account on GitHub.

github.com

2869번: 달팽이는 올라가고 싶다

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

www.acmicpc.net

import math

a,b,v = map(int, input().split())
answer = (v-b) / (a-b)
print(math.ceil(answer))

달팽이가 올라갔다 저녁에는 미끄러지는데, 도착한 후 미끄러지지 않는 것을 계산해야 합니다.

처음에는 반복문으로 하려고 했으나, 당연히 시간 초과가 발생할 것이라 생각해

뭔가 한 번에 계산해야 된다고 생각했습니다.

그래서 v / (a-b) 이런 식으로 풀면 되지 않을까 생각 중 도착한 후를 계산해야 하기 때문에 (v-b) / (a-b)의 꼴로 풀게 되었습니다. 그리고 해당하는 값에 math 라이브러리로 올림 처리를 해주어 해결했습니다.

728x90

Study ML