반응형
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))
다들 시도 해봤을 기본 풀이는 시간초과로 정답인정이 되지 않는다.
밤에 내려오는 거리를 고려하여 문제를 생각해야한다.
다른 블로그 참조.
반응형
'알고리즘 풀이' 카테고리의 다른 글
[백준/파이썬] 10773번 : 제로 (0) | 2023.01.09 |
---|---|
[백준/파이썬]1085번: 직사각형에서 탈출 (0) | 2023.01.09 |
[백준/파이썬] 1978번: 소수 찾기 (0) | 2023.01.06 |
[백준/Python] 1010번: 다리 놓기 (0) | 2023.01.06 |
[백준 / Python] 1654번: 랜선 자르기 - jini (0) | 2022.07.11 |
댓글