백준 6

달팽이는 올라가고 싶다 - 백준2869번

#백준2869번 a,b,v=map(int,input().split()) distance=0 count=0 while(1): count=count+1 distance=distance+a if distance >= v: break else: distance=distance-b print(count) ``` 예제 입력 1 2 1 5 예제 출력 1 4 예제 입력 2 5 1 6 예제 출력 2 2 예제 입력 3 100 99 1000000000 예제 출력 3 999999901 ->여기 3번째 test case에서 시간이 초과되었다 ㅠ 수학적인 방법을 동원해서 연산시간을 줄여야 할것 같다 (저 코드로는 big O가 큰듯) ``` #백준2869번 a,b,v=map(int,input().split()) left=v cou..

기술 2021.04.05