PS/Python

[PYTHON] 백준 알고리즘 #2869 달팽이는 올라가고 싶다

yoo.o 2020. 1. 11. 02:23
반응형

문제

 

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

문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 ��

www.acmicpc.net

 

 

풀이

뭐야 쉬운데? 하고 반복문으로 짰던 첫 시도

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

a = int(a)
b = int(b)
v = int(v)

current = 0
day = 1

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

 

시간 초과가 떠서 너무 당황했다 ㅋㅋㅋ

혹시 input때문인가???해서 sys로도 해봤지만 역시나..

 

 

반복문이 문제였다 !

그래서 이렇게 해결

import sys
import math

a, b, v = sys.stdin.readline().split()

print(math.ceil((int(v) - int(a)) / (int(a) - int(b))) + 1)
반응형