백준 2869번 달팽이는 올라가고 싶다 (파이썬)

내 코드

첫 코드. 시간초과가 걸림.

두번째 코드.

 

보완점

첫 코드에서 시간초과가 걸려서 왜 그런가 하고 찾아보니 while 문을 계속 반복해서 계산해야하기때문에 시간이 많이 걸린다고 다른 블로그에서 봤다.

그래서 두번째 코드에서는 a*count-b*(count-1)>=v 를 c를 기준으로 해서 식을 바꿔줬다. ( 우린 c의 값을 찾아야 하니까!)

코드를 단순하게 생각할 것이 아니라 좀 더 머리를 굴려야 한다는 걸 깨달았다.