[알고리즘][파이썬] 백준_2869번_달팽이는 올라가고 싶다
2021-11-19 15:34:45
달팽이가 있다. 변수 A는 낮에 기어 올라가는 거리, 변수 B는 밤에 잘때 미끄러지는 거리, 변수 V는 정상이며, 정상에 도달할 경우 밤에 미끄러지지 않는다. 이때 정상에 몇일만에 도착할 수 있는지 출력해야 한다. 1차 시도 # 1차시도(결과: 시간 초과) A, B, V = map(int, input().split()) per = 0 # 달팽이의 performance 변수 days = 1 # 구하고자 하는 정상 도달일 변수(기본값을 1일로 주었다) while 1: per += A if per >= V: break per -= B days += 1 print(days) 예제의 값을 입력하여 출력하니 결과값은 동일하게 출력되었다. 하지만 예제 입력 3번(100 99 1000000000)의 경우 매우 오랜 시..