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

beaver.zip·2024년 12월 5일
0

[알고리즘] 백준

목록 보기
14/47

문제

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

달팽이 개패고싶다
사실 달팽이는 잘못 없고 걍 내가 멍청

풀이 1: 오답 - 시간초과

a, b, v = map(int, input().split())
now, day = 0, 1

while True:
    now += a
    if now >= v:
        print(day)
        break
    now -= b
    day += 1

시간 초과가 발생했다.
100 99 1000000000처럼 큰 값을 처리하지 못한다.


올해 초에도 이거 못 풀어서 답 찾아봤는데, 코드가 엄청 간단했던 기억이 나서
수학으로 풀려고 이 짓까지 해봤는데 못 풀었다.
수학적 재능이 0인 것 같다. 뻐킹~
문제 많이 풀다보면 나아질까?

풀이 2: 참고한 풀이

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

ㄴ출처

a, b, v = map(int,input().split())
k = (v-b) / (a-b)
print(int(k) if k == int(k) else int(k)+1)

ㄴ출처

profile
NLP 일짱이 되겠다.

0개의 댓글