본문 바로가기
알고리즘 풀이

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

by developer jini 2023. 1. 9.
728x90

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

 

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

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

www.acmicpc.net

import math
import sys

a, b, v = map(int, sys.stdin.readline().split())
result = (v - b) / (a - b)
print(math.ceil(result))

 

다들 시도 해봤을 기본 풀이는 시간초과로 정답인정이 되지 않는다.

밤에 내려오는 거리를 고려하여 문제를 생각해야한다.   

다른 블로그 참조.

 

 

728x90

댓글